给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
思路:由于是以2为周期来交换顺序,所以可以定义两个指针node1和node2,每次翻转这两个指针所指向的节点,为了简便处理头结点,故定义新的虚拟节点dummyNode,为了实现翻转操作还应该定义node2的下一个next指针
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def swapPairs(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
dummyHead = ListNode(0)
dummyHead.next = head
p = dummyHead
while p.next and p.next.next:
node1 = p.next
node2 = p.next.next
next = node2.next
node2.next = node1
node1.next = next
p.next = node2
p = node1
return dummyHead.next