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

乔桃李

于 2020-12-02 21:24:24 发布

阅读量93

点赞数

分类专栏：刷题笔记

本文链接：https://blog.youkuaiyun.com/weixin_43313092/article/details/110500120

版权

刷题笔记专栏收录该内容

120 篇文章

订阅专栏

博客提及了Java，Java是后端开发常用的编程语言。

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

在这里插入图片描述
java:

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode l1 = head, l2 = head;
        ListNode l3 = new ListNode(-1);
        ListNode res = l3;//注！！需要考虑删除的是head节点
        l3.next = head;
        for (int i = 0; i < n; i++) {
            if (head == null)
                return null;
            l2 = l2.next;
        }
        while (l2 != null) {
            l1 = l1.next;
            l2 = l2.next;
            l3 = l3.next;
        }
        l3.next = l1.next;
        return res.next;
    }
}