链接:
剑指 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()
{}
限制:
我不道啊