给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
示例:
给定1->2->3->4
, 你应该返回2->1->4->3
.
说明:
- 你的算法只能使用常数的额外空间。
- 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
写法1:
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def swapPairs(self, head):
"""
:type head: ListNode
:rtype: 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
写法2:
class Solution:
def swapPairs(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
h,h.next = ListNode(-1),head
pre = h
while pre.next and pre.next.next:
node1 = pre.next
node2 = node1.next
pre.next,node2.next,node1.next = node2,node1,node2.next
pre = node1
return h.next
详解: