diff --git a/.gitignore b/.gitignore index 5ce5fd7..5b5c974 100644 --- a/.gitignore +++ b/.gitignore @@ -3,3 +3,4 @@ *.inp *.oac *.out +*.pdf diff --git a/02. Linked lists/hackerrank/reverse_double_list.java b/02. Linked lists/hackerrank/reverse_double_list.java index 2c3f549..715f2b6 100644 --- a/02. Linked lists/hackerrank/reverse_double_list.java +++ b/02. Linked lists/hackerrank/reverse_double_list.java @@ -67,14 +67,14 @@ public class Solution { */ static DoublyLinkedListNode reverse(DoublyLinkedListNode head) { - if (head == null) return null; - head.prev = head.next; - head.next = null; - while (head.prev != null){ - head = head.prev; - DoublyLinkedListNode temp = head.next; - head.next = head.prev; - head.prev = temp; + while (head != null) { + DoublyLinkedListNode temp = current.prev; + current.prev = current.next; + current.next = temp; + current = current.prev; + } + if(temp != null){ + head = temp.prev; } return head; }