题目:力扣
思路:迭代,p1、p2分别指向要交换位置的左、右节点,连接,更新指针,具体看下面代码。
代码:
var swapPairs = function(head) {
const res = new ListNode()
res.next = head
let temp = res
while (temp.next && temp.next.next) {
const p1 = temp.next, p2 = temp.next.next
temp.next = p2
p1.next = p2.next
p2.next = p1
temp = p1
}
return res.next
};
结果: