题目描述:
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
解题思路:
非递归写法
class Solution:
def swapPairs(self, head: ListNode) -> ListNode:
node=ListNode(-1)
node.next=head
pre,cur=node,head
while cur and cur.next:
pre.next=cur.next
cur.next=cur.next.next
pre.next.next=cur
pre=cur
cur=cur.next
return node.next
递归写法:
if not head or not head.next:
return head
temp = head.next
head.next = self.swapPairs(head.next.next)
temp.next = head
return temp