Reverse a doubly Linked List

• node
• doublylinkedlist
• linkedlist
• stackqueuelinkedlist
• reverse
•   
  subscribe

• Posted: 7 years ago

• Edit
• answers (1)
• views (6434)

public static void reverseDoublyLL(LinkedListNode head, LinkedListNode tail){

     /* Swap head and tail pointer */
     LinkedListNode temp = head; 
     head = tail; 
     tail = temp;

     /* Create a node pointing to head */
     LinkedListNode current = head; 

     while(current != null){
         /* Swap previous and next pointer of each node */
         temp = current.next;
         current.next = current.prev;
         current.prev = temp;

    }
    
 }