19

最新推荐文章于 2024-09-01 16:29:52 发布

algo▪Tempest

最新推荐文章于 2024-09-01 16:29:52 发布

阅读量85

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_43899266/article/details/104497442

版权

leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

链表删除倒数第N个元素

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode ret, *p, *q;
    ret.next = head;
    p = q = &ret;
    while(n--) q = q->next;
    q = q->next;
    while(q){
        p = p->next;
        q = q->next;
    }
    q = p->next;
    p->next = q->next;
    free(q);
    return ret.next;
}