【C语言】Leetcode 19 删除链表的倒数第N个节点（只允许遍历一次）

最新推荐文章于 2024-06-24 22:06:16 发布

jimmy coding

最新推荐文章于 2024-06-24 22:06:16 发布

阅读量191

点赞数

分类专栏： Leetcode C语言

本文链接：https://blog.youkuaiyun.com/weixin_43744788/article/details/104665652

版权

C语言同时被 2 个专栏收录

19 篇文章

订阅专栏

Leetcode

18 篇文章

订阅专栏

本文介绍了一种使用双指针技术解决链表中删除倒数第N个节点的问题，通过设立两个指针，起始指针p和结束指针q，实现了固定长度的滑动窗口方案，有效地解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：
参考了leetcode里面的解法，采用双指针固定长度浮窗方案（不知道命名是否准确），即设立两个指针，起始指针p，以及结束指针q，p先保持不动，q移动到n+1的位置，然后p，q同时往后移动，直至q达到NULL点。

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode *res = (struct ListNode*)malloc (sizeof(struct ListNode));
    res -> next = head;
    
    struct ListNode *p = res;
    struct ListNode *q = res;
    
    for (int i = 0; i < n+1; i++ ){
        q = q -> next; 
    }
    while (q){
        p = p -> next;
        q = q -> next;
    }
    p-> next = p -> next -> next;
    return res->next; 
}