删除链表的倒数第N个节点（Remove Nth Node From End of List）java_leetcode19

最新推荐文章于 2024-03-10 10:30:53 发布

下雨了_简

最新推荐文章于 2024-03-10 10:30:53 发布

阅读量441

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode19 删除链表的倒数第N个节点

本文链接：https://blog.youkuaiyun.com/zhangjingao/article/details/96988414

leetcode 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种高效解决LeetCode上删除链表倒数第N个节点问题的方法，通过一次遍历实现，利用集合存储节点，最后轻松完成删除操作并返回链表头节点。

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

删除链表的倒数第N个节点（Remove Nth Node From End of List）java_leetcode19

版权©： https://blog.youkuaiyun.com/zhangjingao/article/details/96988414

题干

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list

题解

我觉得使用笨方法遍历两遍是肯定可以的，可以采用一遍记住链表长度，第二遍计算下标删除。
本题要求一趟扫描，那么就需要一些空间上的支持，这里我才用集合，对链表进行遍历一遍，将所有节点存进list，那么在结束后，我就可以计算出要删除的节点，删除掉返回即可。

代码

    public ListNode removeNthFromEnd(ListNode head, int n) {
        if (head == null || (head.next == null && n == 1)) {
            return null;
        }
        List<ListNode> listNodes = new ArrayList<>();
        int index = 1;
        while (head != null) {
            listNodes.add(head);
            head = head.next;
            index++;
        }
        int cur = index - 1 - n - 1;
        ListNode tmp;
        if (cur == -1) {
            return listNodes.get(0).next;
        } else {
            tmp = listNodes.get(cur);
        }
        if (n == 1) {
            tmp.next = null;
        } else {
            tmp.next = tmp.next.next;
        }
        return listNodes.get(0);
    }