2023-08-05力扣今日三题

链接：

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

题意：

如题

解：

快慢指针

实际代码：

#include
using namespace std;
struct ListNode
{
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};
ListNode* getKthFromEnd(ListNode* head, int k)
{
    ListNode* slow=head,* fast=head;
    while(fast!=nullptr&&k)
    {
        fast=fast->next;
        k--;
    }
    if(fast==nullptr)return head;
    while(fast!=nullptr)
    {
        slow=slow->next;
        fast=fast->next;
    }
    return slow;
}
int main()
{
    
}

限制：

• 我不道啊