leetcode 19.删除链表倒数第N个节点|数据结构-链表

最新推荐文章于 2022-07-25 01:52:24 发布

it阿武

最新推荐文章于 2022-07-25 01:52:24 发布

阅读量178

点赞数

文章标签：数据结构链表

本文链接：https://blog.csdn.net/yurensan/article/details/108481295

版权

19. 删除链表的倒数第N个节点难度：中等

题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
说明：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.

代码如下：

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode *fast = head;
    struct ListNode *slow = head;
    while (fast != NULL) {
        if (n < 0) {
            slow = slow->next;
        }
        fast = fast->next;
        n--;
    }
    if (n == 0) {
        return head->next;
    }
    slow->next = slow->next->next;
    return head;
}