Skip to content

Commit 99e00c7

Browse files
Sean PrashadSean Prashad
Sean Prashad
authored and
Sean Prashad
committed
Update 24_Swap_Nodes_in_Pairs.java
1 parent eb404b8 commit 99e00c7

File tree

1 file changed

+7
-10
lines changed

1 file changed

+7
-10
lines changed

In-place Reveral of a Linked List/24_Swap_Nodes_in_Pairs.java

+7-10
Original file line numberDiff line numberDiff line change
@@ -4,18 +4,15 @@ public ListNode swapPairs(ListNode head) {
44
return head;
55
}
66

7-
ListNode dummy = new ListNode(-1);
7+
ListNode dummy = new ListNode(-1), curr = dummy;
88
dummy.next = head;
9-
ListNode p0 = dummy;
109

11-
while (p0.next != null && p0.next.next != null) {
12-
ListNode p1 = p0.next;
13-
ListNode p2 = p0.next.next;
14-
15-
p0.next = p2;
16-
p1.next = p2.next;
17-
p2.next = p1;
18-
p0 = p1;
10+
while (curr.next != null && curr.next.next != null) {
11+
ListNode p = curr.next;
12+
curr.next = p.next;
13+
p.next = curr.next.next;
14+
curr.next.next = p;
15+
curr = p;
1916
}
2017

2118
return dummy.next;

0 commit comments

Comments
 (0)