LeetCode 19.删除链表的倒数第N个结点 C写法

LeetCode 19.删除链表的倒数第N个结点 C写法

思路🤔:

我们先创建一个哨兵位,这样便于我们头删,然后利用双指针 ,一个指针先走n+1步 (带哨兵位要多走一步),然后两个指针再一起走,当先走的指针结束,那么后走的指针下一个就是我们要删除的结点,最后用新的头结点接收即可。

代码🔎:

c 复制代码
struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
        struct ListNode* guard = (struct ListNode*)malloc(sizeof(struct ListNode)); //创建哨兵位
        guard->next = head;
        struct ListNode* fast = guard;
        struct ListNode* slow = guard;

        while(n >= 0) //先走n+1步
        {
            fast = fast->next;
            n--;
        }

        while(fast != NULL) //fast走到空就结束,此时slow刚好在删除的前一个
        {
            slow = slow->next;
            fast = fast->next;
        }

        struct ListNode* del = slow->next;
        slow->next = slow->next->next;  //更新结点
        free(del);
        struct ListNode* newhead = guard->next; //创建新头
        free(guard);
        return newhead;
}
相关推荐
Fanxt_Ja2 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
元亓亓亓2 天前
LeetCode热题100--105. 从前序与中序遍历序列构造二叉树--中等
算法·leetcode·职场和发展
小莞尔2 天前
【51单片机】【protues仿真】基于51单片机的篮球计时计分器系统
c语言·stm32·单片机·嵌入式硬件·51单片机
小莞尔2 天前
【51单片机】【protues仿真】 基于51单片机八路抢答器系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
liujing102329292 天前
Day03_刷题niuke20250915
c语言
第七序章3 天前
【C++STL】list的详细用法和底层实现
c语言·c++·自然语言处理·list
仙俊红3 天前
LeetCode每日一题,20250914
算法·leetcode·职场和发展
l1t3 天前
利用DeepSeek实现服务器客户端模式的DuckDB原型
服务器·c语言·数据库·人工智能·postgresql·协议·duckdb
l1t3 天前
利用美团龙猫用libxml2编写XML转CSV文件C程序
xml·c语言·libxml2·解析器
Gu_shiwww3 天前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步