题目分析:[[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;
}
};