要求:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
如:
1)输入:head = [1,2,3,4]
输出:[2,1,4,3]
2) 输入:head = []
输出:[]
3) 输入:head = [1]
输出:[1]
**思路:**因为是要相邻的两个结点进行交换,所以需要记录相邻的两个结点以及这两个结点前一个结点,这样进行指针的转换,注意各个指针的转换顺序。
代码如下:
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution(object):
def swapPairs(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
pre = self
pre.next = head # 这里pre是solution,next相当于他的一个属性
while pre.next and pre.next.next: # pre来回变化,从solution类型转换为ListNode类型
a = pre.next
b = pre.next.next
pre.next = b
a.next = b.next
b.next = a
pre = a
return self.next