题目:
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。

你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3

思路:

  1. 生成一个链表 tmp, tmp.next 指向head
  2. 需要三个指针 分别记录head.next, head.next.next, 和head的前一个指针
  3. 将这三个指针翻转\

code:

1
2
3
4
5
6
7
8
9
10
11
12
#ruby
def swap_pairs(head)
pre, pre.next = ListNode.new(0), head
tmp = pre
while pre.next && pre.next.next
a = pre.next
b = a.next
pre.next, b.next, a.next = b, a, b.next
pre = a
end
tmp.next
end
1
2
3
4
5
6
7
8
9
10
11
#python3
class Solution:
def swapPairs(self, head: ListNode) -> ListNode:
pre, pre.next = self, head
while pre.next and pre.next.next:
a = pre.next
b = a.next
pre.next, b.next, a.next = b, a, b.next
pre = a

return self.next