《剑指offer》链表中倒数第k个结点

【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】

题目链接：?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述输入一个链表，输出该链表中倒数第k个结点。思路双指针法，一个指针先往前走k-1步，然后另外一个指针才开始走，当第一个指针走到尾部了，那么第二个指针正好指向了倒数第k个结点

/*struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};*/class Solution{public:ListNode* FindKthToTail(ListNode* head, unsigned int k){if(head==nullptr || k==0)return nullptr;ListNode *first = head;for(int i = 1;i<k;i++){first = first->next;if(first==nullptr)return nullptr;}ListNode *second = head;while(first->next){first = first->next;second = second->next;}return second;}};

版权声明：本文为博主原创文章，，如果转载，请注明出处

都成为命途中美丽的点缀，看天，看雪，安安静静，不言不语都是好风景。