[[EVD]] - 剑指 Offer 22. 链表中倒数第k个节点

题目分析:[[EVD]] - 剑指 Offer 22. 链表中倒数第k个节点https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/

简单描述:

• 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

限制🚫

• k<=链表.length(可以考虑k若越界,返回整条链)

示例:

给定一个链表: 1->2->3->4->5, 和 k = 2.

返回链表 4->5.

解题思路:

思路:

• #双指针

效率:

• 时间复杂度
• 空间复杂度

代码:

class Solution
{
public:
    /*双指针*/
    ListNode *getKthFromEnd(ListNode *head, int k)
    {
        ListNode *s = head, *f = head;
        while (f)
        {
            f = f->next;
            if (k-- <= 0)
                s = s->next;
        }
        return s;
    }
};