LeetCode(24) － Swap Nodes in Pairs

Posted 2020-06-23

　　题目要求很简单，就是把list里面的node两两互换。

　　当做比较复杂的LinkedList的题目的时候，最好是在草稿纸上画一画，走一遍流程，凭空想很容易会出错。这一题时LeetCode 25的k=2特殊例子，所以要简单很多。用两个node，一前一后，然后两两交换就好，细节上注意的是交换后两个node前面和后面是否各自连接上。最好自己在纸上走一遍，防止出错。

　　代码如下：

 1 /**
 2  * Definition for singly-linked list.
 3  * public class ListNode {
 4  *     int val;
 5  *     ListNode next;
 6  *     ListNode(int x) { val = x; }
 7  * }
 8  */
 9 public class Solution {
10     public ListNode swapPairs(ListNode head) {
11         if (head == null) return head;
12         //一般需要处理head的时候会用到dumpnode，省下不少麻烦。
13         ListNode dumpNode = new ListNode(0);
14         dumpNode.next = head;
15         //需要交换的是prev.next和latt.next
16         ListNode prev = dumpNode;
17         ListNode latt = head;
18         while (latt != null && latt.next != null) {
19             //交换的方法很多，按照自己的思路用纸上走一遍，注意与前后的链接不要断掉。
20             prev.next = latt.next;
21             prev = prev.next;
22             latt.next = prev.next;
23             prev.next = latt;
24             prev = prev.next;
25             latt = latt.next;
26         }
27         return dumpNode.next;
28     }
29 }