LeetCode 19 删除链表的倒数第N个结点

欧阳子遥

于 2021-02-15 08:16:51 发布

阅读量277

点赞数 2

分类专栏： LeetCode 文章标签：链表 leetcode c

本文链接：https://blog.youkuaiyun.com/weixin_43752257/article/details/113813338

版权

LeetCode 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了如何使用Python实现链表的长度计算函数，以及如何从链表尾部或头部移除第n个节点的算法。通过getLength函数获取链表长度，然后利用removeNthFromEnd函数实现高效删除操作。

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

题目

代码实现：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
int getLength(struct ListNode* head){
    int length = 0;
    while(head != NULL){
        length++;
        head = head->next;
    }
    return length;
}

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    int len = getLength(head);
    int num = len - n;
    struct ListNode *node;
    node = malloc(sizeof(struct ListNode));
    node->val = 0;
    node->next = head;
    struct ListNode* cur = node;
    while(num>0){
        cur = cur -> next;
        num--;
    }
    cur->next = cur->next->next;
    struct ListNode * res = node->next;
    free(node);
    return res;
}

结果：