LeetCode19. 删除链表的倒数第 N 个结点

啊qie！

于 2021-08-31 18:30:31 发布

阅读量130

点赞数

文章标签：链表 java 数据结构

本文链接：https://blog.youkuaiyun.com/qq_49306008/article/details/120023935

版权

这篇博客讨论了如何在不带头结点的链表中删除倒数第n个节点的问题。首先计算链表长度，然后根据长度删除相应节点。如果n等于长度，则删除第一个节点。通过创建一个临时节点temp，使其指向head，遍历链表找到目标节点并进行删除操作。提供的Java代码实现了这一逻辑。

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

题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
题解：
先判断该链表中有多少个元素，即链表的长度length。
该链表为不带头节点的链表。要删除链表的倒数第n个节点，即从链表第一个开始遍历(length - n)个，就可得到删除的节点。
当n==length时，即删除倒数最后一个（第一个）节点，就直接返回head.next;
创建一个temp对象，让temp.next = head（否则会出现空指针异常），通过遍历找到要删除的节点进行删除.
以下是Java代码：

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        int length = 0;
        ListNode cur = head;
        while(cur != null) {
            length ++;     //计算链表长度
            cur = cur.next;
        }
        if(length == n) {
            return head.next;
        }
        ListNode temp = new ListNode();
        temp.next = head; //创建temp对象，让head的前一个节点为temp
        for(int i = 0; i < length; i++) {
            if(i == length - n) {
                temp.next = temp.next.next;
            }
            temp = temp.next;
        }
        return head;
    }
}