Swap Nodes in Pairs LeetCode 解题报告

题目

Given a linked list, swap every two adjacent nodes and return its head.

For example,

Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

思路

考单链表的题目，交换每相邻两个元素的顺序，这里我们可以通过创建一个头指针（空元素）指向第一个元素。过程如下：

1、创建一个空元素dummy，指向单链表首元素head，并把其设为当前元素cur

2、创建两个指针first和second分别指向当前元素的下一个元素和下下个元素。

3、将first指向second的下一个，second指向first,当前元素cur指向cur的下下个元素

4、返回元素的首元素（空元素的下一个）

代码

public ListNode swapPairs(ListNode head) {
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode cur = dummy;
while(cur.next != null  && cur.next.next != null){
ListNode first = cur.next;
ListNode second = cur.next.next;
first.next = second.next;
second.next = first;
cur.next = second;
cur = cur.next.next;
}
return dummy.next;
}