[Leetcode]_19 Remove Nth Node From End of List

最新推荐文章于 2024-05-13 23:55:39 发布

ltree98

最新推荐文章于 2024-05-13 23:55:39 发布

阅读量633

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode LeetCode 刷刷刷文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/lttree/article/details/70666578

Leetcode 同时被 2 个专栏收录

59 篇文章

订阅专栏

LeetCode 刷刷刷

47 篇文章

订阅专栏

本文介绍了一种高效算法，用于从链表中移除倒数第N个节点。通过使用两个指针并保持它们之间的特定距离，可以实现仅遍历一次链表的目标。这种方法适用于各种边界条件，并提供了简洁的实现代码。

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

/**
 *  Index: 19
 *  Title: Remove Nth Node From End of List
 *  Author: ltree98
 **/

这道题关键在于一遍过。
我想法就是两个指针，相距n个位置，如果前面的指针到底了，那么后面的就是需要被排除的东西。
然后在将一些边界条件判断一下。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* slow = head;
        ListNode* fast = head;
        while(n > 0)    {
            if(fast)    {
                fast = fast->next;
                n--;                
            }
            else
                return NULL;
        }

        if(fast == NULL)    {
            slow = slow->next;
            return slow;
        }

        while(fast->next) {
            fast = fast->next;
            slow = slow->next;
        }

        ListNode* temp = slow->next;
        slow->next = temp->next;
        temp = NULL;

        return head;
    }
};