力扣19删除链表的倒数第N个结点(C++)

题目


知识点

双指针------快慢指针

创建链表节点


思路

双指针思想,一个快指针先向前走n步,然后两个指针一起移动


题解

cpp 复制代码
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        //创建虚拟头节点,值为0,next指向原链表头
        ListNode* dummyHead = new ListNode(0);
        dummyHead->next = head;
        //可以写成ListNode* dummyHead = new ListNode(0,head);struct里面定义了这种形式

        ListNode* slow = dummyHead;
        ListNode* fast = dummyHead;
        while (n-- && fast != NULL) {
            fast = fast->next;
        }

        fast = fast->next; // fast再提前走一步,因为需要让slow指向删除节点的上一个节点
        while (fast != NULL) {
            fast = fast->next;
            slow = slow->next;
        }
        slow->next = slow->next->next;

        // ListNode *tmp = slow->next;  C++释放内存的逻辑
        // slow->next = tmp->next;
        // delete tmp;

        return dummyHead->next;
    }
};
相关推荐
老师我太想进步了20262 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~3 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海3 小时前
现代c++4.1
java·开发语言·c++
Pniubi4 小时前
贪心算法入门
算法·贪心算法
MobotStone4 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习5 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder5 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi5 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂6 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂6 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛