LeetCode Remove Nth Node From End of List

最新推荐文章于 2024-01-12 15:01:11 发布

kgduu

最新推荐文章于 2024-01-12 15:01:11 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/51584441

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一种高效算法，用于删除单链表中从尾部开始的第N个元素。通过两个指针的巧妙运用，该算法能够在单次遍历中解决问题。

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

题意：给出一个单链表，删除从尾部开始的第n个元素

思路：

从头开始遍历n个元素，此时当前结点指向头开始的第n+1个元素。继续遍历同时，另外一个结点记录从头开始至遍历结束时的所经历的结点，这个结点就是要删除结点的前继结点

代码如下：

class ListNode
{
    int val;
    ListNode next;
    ListNode(int x) { val = x;}
}

class Solution
{
    public ListNode removeNthFromEnd(ListNode head, int n)
    {
        ListNode p = head, q = head;

        int i = 0;
        while (i < n)
        {
            p = p.next;
            i++;
        }

        if (null == p) return head.next;

        while ((p = p.next) != null)
        {
            q = q.next;
        }

        q.next = q.next.next;

        return head;
    }
}