思路:
定義三個指針,其中一個臨時指針,進行交換兩個節點的值,重新給臨時指針賦值,移動鏈表
class Solution {public ListNode swapPairs(ListNode head) {ListNode pre = new ListNode(0,head);ListNode temp = pre;while(temp.next != null && temp.next.next != null){ListNode start = temp.next,end = temp.next.next;temp.next = start.next;start.next = end.next;end.next = start;temp = start;}return pre.next;}
}