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

Ulez_柚子

于 2020-12-27 16:23:29 发布

阅读量924

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/s122ktyt/article/details/111818380

算法专栏收录该内容

44 篇文章

订阅专栏

博客围绕删除链表倒数第n个节点展开，给出示例，如链表1->2->3->4->5，n = 2时，删除后变为1->2->3->5。说明给定的n保证有效，还提出进阶要求，即尝试一趟扫描实现，同时提醒注意n=1、n等于链表长度及链表长度为1等情况。

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

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

示例：

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

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

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

注意点：n=1和n = size时；链表长度为1时；

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode result = head;
        ArrayList<ListNode> list=new ArrayList<>();
        while(head.next!=null){
            list.add(head);
            head = head.next;
        }
        list.add(head);
        if(list.size()==n) return result.next;
        ListNode before = list.get(list.size()-n-1);
        if(n==1){
            before.next = null;
            return result;
        }
        //ListNode remove = list.get(list.size()-n);
        ListNode after = list.get(list.size()-n+1);
        before.next = after;
        return result;
    }
}