O(n)复杂度输出链表中倒数第k个结点。

最新推荐文章于 2022-02-05 13:35:01 发布

原创最新推荐文章于 2022-02-05 13:35:01 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

数据结构及算法专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种高效查找链表中倒数第k个节点的算法，通过双指针技巧实现，详细解释了算法原理及其实现过程。

输入一个链表，输出该链表中倒数第k个结点。
算法思想：将两个指针当作尺子，用来杖量链表的长度。
核心算法

 ListNode* front;
 ListNode* tail;
 front=pListHead;tail=pListHead;
        for(int i = 0 ;  i < k ;i++)
        {
            if(!tail)
                return NULL;
            else
                tail=tail->next;
        }
        while(front)
        {
            front=first->front;
            tail=tail->next;
        }
        return front;
    }