给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
递归做法:每层递归交换head和head.next两个节点,首先先递归进入后面的链表,将后面递归返回的head取出接在当前两个已经交换的节点后面,然后递归层结束时返回交换后两个节点中的前面一个节点。(被链表逼风的一下午。。还是有点没有看懂在说什么。。先记录着。。)
class Solution:
def swapPairs(self, head: ListNode) -> ListNode:
if head == None or head.next == None:
return head
else:
next = head.next
temp = self.swapPairs(next.next)
next.next = head
head.next = temp
return next