题解 | #删除链表的倒数第n个节点#

删除链表的倒数第n个节点

https://www.nowcoder.com/practice/f95dcdafbde44b22a6d741baf71653f6

 #include <stdlib.h>
int countList(struct ListNode* head)
 {
    int cnt = 0;
    while(head)
    {
        head= head->next;
        cnt++;
    }
    return cnt;
 }
struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) {
    // write code here
    struct ListNode* tmp = NULL;
    struct ListNode* tmp_pre = NULL;
    int cnt = countList(head);
    int index = cnt -n;
    tmp = tmp_pre = head;
    while (index--) {
        tmp_pre=tmp;
        tmp=tmp->next;
    }
    if(head==tmp)
    {
        head = tmp->next;
    }
    else {
        tmp_pre->next = tmp->next;
        free(tmp);
    }

    return head;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 11:27
明天又是董事长面,啥时候是个头啊
积极向上的林同学:董事长亲自面试
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 13:05
TMD找工作本来就烦,这东西什么素质啊😡
Beeee0927:hr是超雄了,不过也是有道理的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务