0
点赞
收藏
分享

微信扫一扫

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

晴儿成长记 2022-03-30 阅读 64

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

简单描述:

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

限制🚫

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

示例:

解题思路:

思路:

  • #双指针

效率:

  • 时间复杂度O(n)
  • 空间复杂度O(1)

代码:

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;
    }
};
举报

相关推荐

0 条评论