力扣-链表-19 删除链表倒数第N个节点

思路

链表题目中操作链表的需要找到要操作节点的上一个节点,所以cur是当前想要操作的节点上一个节点

代码

cpp 复制代码
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* dummy_head = new ListNode();
        dummy_head->next = head;
        int size = 0;
        while(head != nullptr){
            head = head->next;
            size++;
        }
        ListNode* cur = dummy_head;
        while(size - n){
            cur = cur->next;
            n++;
        }
        cur->next = cur->next->next;
        return dummy_head->next;
    }
};
相关推荐
小徐不徐说2 小时前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式
jtymyxmz2 小时前
刷题日记0726
leetcode
小新学习屋2 小时前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode
此心安处是吾乡10242 小时前
数据结构 双向链表
数据结构·链表
恣艺4 小时前
LeetCode 1074:元素和为目标值的子矩阵数量
算法·leetcode·矩阵
技术卷5 小时前
详解力扣高频SQL50题之1084. 销售分析 III【简单】
sql·leetcode·oracle
设计师小聂!6 小时前
力扣---------238. 除自身以外数组的乘积
数据结构·算法·leetcode
技术卷7 小时前
详解力扣高频SQL50题之550. 游戏玩法分析 IV【中等】
sql·mysql·leetcode·oracle
科大饭桶8 小时前
数据结构自学Day15 -- 非比较排序--计数排序
数据结构·算法·leetcode·排序算法·c
剪一朵云爱着8 小时前
力扣二叉树的前序中序后序遍历总结
算法·leetcode·二叉树