2023-08-05力扣今日三题

链接：

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

题意：

如题

解：

快慢指针

实际代码：

#include<iostream>
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()
{}

限制：

• 我不道啊