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

删除链表中倒数第N个节点

题目链接

解题思路:

  1. 遍历链表,获得链表的长度size
  2. 删除倒数第N个节点,就是删除第size-N个节点
c++ 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        int size = 0;
        ListNode *r = head;
        while(r != nullptr){
            size++;
            r = r->next;
        }//这层循环是为了获取链表的长度
        int s = size - n;//获取要删除的位置
        r = head;
        int index = 0;
        while(r){
            index++;
            if(index == s){
                r->next = r->next->next;//删除该节点
                break;
            }
            if(s==0){
                return head->next;//这种情况特判,删除的是头节点
            }
            r = r->next;
        }
        return head;
    }
};
相关推荐
前端拿破轮34 分钟前
字符串消消乐你会吗?😋😋😋
算法·leetcode·面试
EndingCoder1 小时前
图算法在前端的复杂交互
前端·算法·图算法
kanhaoning1 小时前
将重排序大模型Qwen3-Reranker-8B的知识蒸馏到小模型BGE-reranker-v2-m3上
算法
CoovallyAIHub1 小时前
2025年小目标检测分享:从无人机视角到微观缺陷的创新模型
深度学习·算法·计算机视觉
用户40315986396631 小时前
表达式并发计算
java·算法
前端拿破轮2 小时前
不是吧不是吧,2025年了还有人不会括号匹配?
算法·leetcode·面试
CoovallyAIHub2 小时前
无人机图像中的小目标检测新利器:深入解析 LAM-YOLO 模型
深度学习·算法·计算机视觉
刃神太酷啦2 小时前
C++ 多态详解:从概念到实现原理----《Hello C++ Wrold!》(14)--(C/C++)
java·c语言·c++·qt·算法·leetcode·面试
DoraBigHead2 小时前
小哆啦解题记 · 数字连续段谜案
算法
✿ ༺ ོIT技术༻3 小时前
剑指offer第2版:链表系列
数据结构·算法·链表