leetcode 24:两两交换链表节点 python

本文详细解析了使用Python实现链表中每两个节点一组进行翻转的算法过程,通过实例展示了如何利用哨兵节点简化边界条件处理,并深入探讨了Python中变量赋值的特性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

    def swapPairs(self, head: ListNode) -> 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
            print("pre:",pre.val)
        return self.next

pre, pre.next = self, head self变量用作哨兵指向单项链表的前一个节点. pre, a, b是三个指针变量
pre, pre.next = self, head

初始状态
1->2->3

self->1->2-3             //pre,pre.next=self,head
pre                      //pre在self下面代码指针变量pre指向self

self ->2 ->1 ->3            //pre.next,b.next,a.next=b,a,b.next
pre    b   a 

self ->2  ->1   ->3       //pre=a
       b    pre

还需要注意的是python的连续变量赋值
a=3
a,b=1,a
结果a=1,b=3

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值