題目傳送門

1.定義一個虛擬節(jié)點鏈接鏈表

2.定義一個當前節(jié)點指向虛擬節(jié)點

3.在當前節(jié)點的下一個節(jié)點和下下一個節(jié)點都不為null的情況下。

• 定義 node1和node2。保存當前節(jié)點后面兩個節(jié)點的地址。
• cur.next = node2;
• node1.next = node2.next;
• node2.next = node1;
• cur = node1;

4.返回return dummyHead.next;

class Solution {public ListNode swapPairs(ListNode head) {ListNode dummyHead = new ListNode(0,head);ListNode cur = dummyHead;while(cur.next != null && cur.next.next != null){ListNode node1 = cur.next;ListNode node2 = cur.next.next;cur.next = node2;node1.next = node2.next;node2.next = node1;cur = node1;}return dummyHead.next;}
}

?