FilesExpand file tree

 master

/

SwapNodesInPairs.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

25 lines (18 loc) · 553 Bytes

 master

/

SwapNodesInPairs.java

Copy path

Top

File metadata and controls

• Code
• Blame

25 lines (18 loc) · 553 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

public class SwapNodesInPairs {

public ListNode swapPairs(ListNode head) {

ListNode dummy = new ListNode(0);

ListNode node = head, tail = dummy;

for ( ; node != null && node.next != null; ) {

ListNode next = node.next;

node.next = tail.next;

tail.next = node;

ListNode nnext = next.next;

next.next = node;

tail.next = next;

tail = node;

node = nnext;

}

tail.next = node;

return dummy.next;

}

}