【力扣hot100题】(028)删除链表的倒数第N个节点

链表题还是太简单了。

怕越界所以先定义了一个头结点的头结点,然后定义快慢指针,快指针先走n步,随后一起走,直到快指针走到头,删除慢指针后一个节点即可。

cpp 复制代码
/**
 * 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) {
        ListNode* h=new ListNode(0,head);
        ListNode* slow=h;
        ListNode* fast=h;
        while(n--) fast=fast->next;
        while(fast->next){
            fast=fast->next;
            slow=slow->next;
        }
        slow->next=slow->next->next;
        return h->next;
    }
};
相关推荐
jerry60915 分钟前
c++流对象
开发语言·c++·算法
vim怎么退出1 小时前
43.验证二叉搜索树
前端·leetcode
2301_817031651 小时前
C语言-- 深入理解指针(4)
c语言·开发语言·算法
·醉挽清风·2 小时前
学习笔记—双指针算法—移动零
c++·笔记·学习·算法
几点才到啊2 小时前
使用 malloc 函数模拟开辟一个 3x5 的整型二维数组
数据结构·算法
编程绿豆侠2 小时前
力扣HOT100之链表:23. 合并 K 个升序链表
算法·leetcode·链表
Ayanami_Reii2 小时前
Leetcode837.新21点
c++·笔记·算法
我想进大厂2 小时前
图论---最大流(Dinic)
算法·深度优先·图论
brzhang2 小时前
效率神器!TmuxAI:一款无痕融入终端的AI助手,让我的开发体验翻倍提升
前端·后端·算法
songx_995 小时前
算法设计与分析7(贪心算法)
算法