1.题目:
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例1: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例 2: 输入:head = [] 输出:[]
代码如下:
#Definition for singly-linked list.
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
class Solution:
def swapPairs(self, head: [ListNode]) -> [ListNode]:
#建一个虚拟头节点
xunijiedian =ListNode(next=head)
curqianmian = xunijiedian
# 循环条件出现了
while curqianmian.next and curqianmian.next.next:
# 只有循环,才会反转
xunijiediandxiayige = curqianmian.next #xunijiediandxiayige:1元素
yidxiayige = curqianmian.next #yidxiayige:2元素
# 下面开始进行交换
# 交换份三步:1.先把3元素暂存起来
zancun = yidxiayige.next
# 开始交换
curqianmian.next =yidxiayige
#2元素指向1
yidxiayige.next = xunijiediandxiayige
xunijiediandxiayige.next = zancun
# 交换完成后,更新curqianmian指针
curqianmian = curqianmian.next.next
return xunijiedian.next