reverse a doubly linked list

Dr. iterations answered on February 28, 2022 Popularity 10/10 Helpfulness 2/10

answer reverse a doubly linked list

reverse a doubly linked list

Comment

public static DoublyLinkedListNode reverse(DoublyLinkedListNode node) {
        
        DoublyLinkedListNode newHead = null;
        do{
            // Last node is the new head now
            if(node.next == null){
                newHead = node;
            }
            
            DoublyLinkedListNode temp = node.prev;
            DoublyLinkedListNode nextNode  = null;
            
    // if node.next is null it means processing last node which is the new               //head
            if(node != null && node.next != null){
                nextNode = node.next;
                node.prev = nextNode;
            }
    // Creating prev next | next prev chaining 
            node.next = temp;
                
            if(node != null && nextNode != null)
                nextNode.prev = node;
            
            node = nextNode;
            
        }while(node != null);
        
        return newHead;
    }

Popularity 10/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: java linked-list reverse

Link to this answer
Share Copy Link

Contributed on Feb 28 2022

Dr. iterations

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

reverse a doubly linked list

Contents

More Related Answers

reverse a doubly linked list

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.