删除链表的倒数第n个元素

最新推荐文章于 2024-04-24 15:31:53 发布

小纸人人

最新推荐文章于 2024-04-24 15:31:53 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏：链表

本文链接：https://blog.youkuaiyun.com/zzr2018xzy/article/details/90166272

链表专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种算法，用于从链表中删除倒数第N个节点。通过两次遍历链表，首先找到目标节点的前驱节点，然后调整链接，实现删除操作。适用于计算机科学和数据结构的学习。

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

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        if (head == null){
            return head;
        }
        if (head.next == null && n == 1){
            return null;
        }
        //前驱节点 prev 目标节点 target 临时节点 temp
        ListNode prev = head, target = head;
        for (int i = 0; i < n; i++){
            target = target.next;
        }
        for (; target != null; prev =prev.next, target = target.next);
        target = prev;
        for (prev = head ;prev.next != target && prev != target; prev = prev.next);
        //判断是不是要删除头结点
        if (target == prev){
            target = head.next;
            head.next = null;
            return target;
        }
        if (target.next == null){
            prev.next = null;
        }else {
           prev.next = target.next;
            target.next = null;
        }
        return head;
    }
}