cur = cur.next不会修改链表本身,只修改节点位置

19. 删除链表的倒数第 N 个结点

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        def getLength(head: ListNode) -> int:
            length = 0
            while head:
                length += 1
                head = head.next
            return length
        
        dummy = ListNode(0, head)
        length = getLength(head) # 5
        cur = dummy
        for i in range(1, length - n + 1): #1 2 3
            cur = cur.next
        cur.next = cur.next.next
        return dummy.next

在这段代码中,dummy 和 cur 实际上是指向同一个链表的。当我们创建 cur = dummy 时,cur 和 dummy 都指向链表的头部。然后在循环中,cur 指针向前移动,但它仍然在同一个链表上。所以当我们修改 cur.next 的时候,实际上也就修改了 dummy.next,因为它们都是指向同一个链表的。这就是为什么 dummy 的顺序会跟着 cur 的变化而变化的原因。

另外:

cur = cur.next 这个操作并不会修改链表本身,它只是将 cur 这个指针向链表的下一个节点移动。也就是说,cur 现在指向的是链表中的下一个节点。这个操作并不会改变链表节点的值或者节点之间的连接关系,所以链表本身并没有发生变化。但是,如果你修改了 cur 所指向的节点的值或者连接关系,比如 cur.next = cur.next.next,那么链表就会发生变化。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值