关于删除列表的那些事儿

没头脑的男大2026-03-21 21:51

1,

首先up主提出了一个特别牛逼的脑筋急转弯，就是已知节点但是不知道这个节点的前驱节点的时候，这种情况下的最好的情况是，删除链表的好方法是让下一个节点覆盖他

2，

之后node.val=node.next.val

node.next=node.next.next就可以删除列表了，只是赋值val加next转移

关于灵神这道倒数第n个节点的题目也非常的神，灵神先是让right右边移动n步之后left开始移动，等到right=None的时候就是left.next就是结果

复制代码

dummy=ListNode(next=head)

right=dummy

while _ in n:
    right=right.next
left = dummy
while right:
    left=left.next
    right=right.next
left.next=left.next.next
return head

3，

之后有一道题目是删除排序的链表中的重复元素，也就是重复元素只出现一次。

他这个解题呢就比较的开始有思路了，也就是如果next.val和val相同就让他跳过，如果不相同也会自增node

复制代码

if head is None:
    reutrn head
cur=head
while cur.next:
    if cur.val==cur.next.val:
        cur.next=cur.next.next
    else:
        cur=cur.next
return head

(这里is none 不要写成==，后面==别写错)

4，

第四道题就是删除所有的重复节点。

这道题灵神就说有可能是前面的第一个节点可能出问题，所以就是先用一个node节点作为空节点让他的next就是head，之后如果后面有2个节点的话就去val=next.val然后通过比较next.val==next.next.val之后一个while循环直接删除所有的val相同的项。

复制代码

dummy=ListNode(next=head)
cur=dummy
while cur.next and cur.next.next:
    val = cur.next.val
    if cur.next.next.val == val:
        while cur.next and cur.next.val==val:
            cur.next=cur.next.next
    else:
        cur=cur.next
return dummy.next

注意最后返回的是dummy.next因为head值发生改变了