删除链表第N个节点

爱科研的岩岩

于 2021-06-22 21:21:19 发布

阅读量513

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： leetcode 链表

本文链接：https://blog.csdn.net/zhaoyan123477/article/details/118117830

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

这篇博客介绍了如何在双向链表中删除第n个节点。通过创建一个额外的pre指针作为头结点的前驱，先将pre和head同步移动n个位置，然后同时移动pre和head直到找到待删除节点的前一个节点，最后更新该前一个节点的next指向。这种方法的时间复杂度为O(n)，避免了头结点可能被删除的情况。

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

通过定义指针，前后指针，前指针遍历到第n个结点，前后指针一起动。pre指针定义为头结点的前一个指针，防止头结点为空。

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
     ListNode  pre=new ListNode(0);
     pre.next=head;
     ListNode start=pre,end=pre;
     while(n!=0){
         start=start.next;
         n--;
     }
    while(start.next!=null){
        end=end.next;
        start=start.next;

    }
    end.next=end.next.next;
 
  return pre.next;

    }
}