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;
}
相关推荐
似水এ᭄往昔16 小时前
【C语言】文件操作
c语言·开发语言
owde17 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
蒙奇D索大18 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
A旧城以西18 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
烂蜻蜓18 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
javaisC20 小时前
c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)
c语言·算法·深度优先
爱爬山的老虎20 小时前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
雾月5521 小时前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
想跑步的小弱鸡21 小时前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
Fantasydg21 小时前
DAY 35 leetcode 202--哈希表.快乐数
算法·leetcode·散列表