力扣中档题：删除链表的倒数第k个节点

最新推荐文章于 2024-09-09 00:44:52 发布

c栈算法小辰哥

最新推荐文章于 2024-09-09 00:44:52 发布

阅读量146

点赞数 4

分类专栏：数据结构文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/whcwhc111111/article/details/136637631

版权

数据结构专栏收录该内容

286 篇文章 1 订阅

订阅专栏

本文介绍了如何使用C语言实现一个名为`removeNthFromEnd`的函数，该函数从给定的链表中删除第n个节点，同时保持链表的原始结构。通过预处理指针和迭代找到目标位置，最后调整前一个节点的next指针实现删除操作。

摘要由CSDN通过智能技术生成

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode *dummy = malloc(sizeof(struct ListNode));
    dummy->val = 0,dummy->next = head;
    struct ListNode *pre ;
    struct ListNode*p;
    pre = dummy,p = head;
    

   for(int i = 0;i<n;++i){
       p = p->next;
   }
    if(p==NULL){
        return head->next;
    }

    while(p ){
        p = p->next;
        pre = pre->next;
    }
    
    pre->next = pre->next->next;
 
    return head;
}