剑指offer22题——找到链表中倒数第K个元素,使用了快慢指针法
思路:先让快指针走K步,然后两个指针同时走,直到快指针走到头,慢指针所指的元素就是第K个元素
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* getKthFromEnd(ListNode* head, int k) {
ListNode* a=head;
ListNode* b=head;
for(int i=0;i<k;i++)
{
a=a->next;
}
while(a)
{
a=a->next;
b=b->next;
}
return b;
}
};