链表-在双链表中删除倒数第k个节点

最新推荐文章于 2021-03-17 16:46:39 发布

原创最新推荐文章于 2021-03-17 16:46:39 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #在双链表中删除倒数第k个节点

算法-链表专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种在双链表中高效删除倒数第k个节点的方法，通过一次遍历实现，避免了多次遍历的复杂度。文章详细解释了算法的逻辑，并提供了完整的Java代码实现。

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

//在双链表删除倒数第k个节点
public class DoubleNode{
    public int value;
    public DoubleNode last;
    public DoubleNode next
    public DoubleNode(int data){
        this.value=data;
    }
}
public DoubleNode removeLastKthNode(DoubleNode head,int lastKth){
    if(head==null||lastKth<1){
        return head;
    }
    DoubleNode cur=head;
    while(cur!=null){
        lastKth--;
        cur=cur.next;
    }
    if(lastKth==0){
        head=head.next;
        head.last=null;
    }
    if(lastKth<0){
        cur=head;
        while(++lastKth!=0){
            cur=.cur.next;
        }
        DoubleNode newNext=cur.next.next;
        cur.next=newNext;
        if(newNext!=null){
            newNext.last=cur;
        }
    }
    return head;
}