剑指 Offer 22. 链表中倒数第k个节点

csdn_cjc

于 2020-12-16 21:29:37 发布

阅读量92

点赞数

分类专栏：刷题历程文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/csdn_cjc/article/details/111303323

版权

刷题历程专栏收录该内容

6 篇文章

订阅专栏

题目描述

基本思路
快慢指针。慢指针指向第k个节点时，快指针指向最后一个节点，快指针比慢指针快k-1步。快指针的next为null判断结束。

struct ListNode 
{
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

ListNode* getKthFromEnd(ListNode* head, int k) 
{
    ListNode *fast = head;

    for (int i = k - 1; i > 0; i--)
        fast = fast->next;

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

    return slow;
}