剑指offer----删除单链表中的倒数第N个结点

最新推荐文章于 2025-06-26 14:21:53 发布

ZWE7616175

最新推荐文章于 2025-06-26 14:21:53 发布

阅读量698

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：链表删除头结点

本文链接：https://blog.youkuaiyun.com/ZWE7616175/article/details/80941047

算法专栏收录该内容

68 篇文章

订阅专栏

本文详细探讨了如何在单链表中删除倒数第N个节点的问题。通过一次遍历获取链表长度，然后确定待删除节点位置，特别处理了删除头节点的情况。

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

思路：
先将单链表遍历一遍，记录单链表的长度，找到删除结点的位置，删除。

注意：
这里是单链表，应该判断是否删除的是头结点，如果是，则更新头结点，并返回头结点的位置。

class Solution {
public:
    ListNode *removeNthFromEnd(ListNode *head, int n) {
        if (head == NULL || n < 0)
            return NULL;

        ListNode* p = head;
        ListNode* pCur = head;
        int num = 0;

        while (pCur)
        {
            pCur = pCur->next;
            num++;
        }

        if (num == n)//删除的是头结点
            return head->next;

        //删除的是非头结点
        int tmp = 0;
        num = num - n - 1;
        while (num != tmp)
        {
            tmp += 1;
            head = head->next;
        }
        head->next = head->next->next;
        return p;
    }
};