力扣:19.删除链表的倒数第 N 个结点

cpp 复制代码
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode *dummy = new ListNode( 0 );
        dummy->next = head;
        ListNode *fast = dummy;
        ListNode *slow = dummy;
        for ( int i = 0; i < n + 1; i++ ) {
            fast = fast->next;
        }
        while ( fast != nullptr ) {
            fast = fast->next;
            slow = slow->next;
        }
        ListNode *del = slow->next;
        slow->next = slow->next->next;
        delete del;
        return dummy->next;
    }
};
  1. 删除倒数第 N 个结点;
  2. 先让 fast 领先 N + 1 个单位,当 fast 为空,slow 和 fast 中间隔了 N 个结点,slow 是待删除结点的前驱;
  3. slow 的后继指向后继的后继,然后删除后继,释放内存。
相关推荐
罗西的思考3 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho4 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o4 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记4 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘7 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术9 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__9 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜11 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法