题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
http://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
/**
- struct ListNode {
- int val;
- struct ListNode *next;
- };
- C语言声明定义全局变量请加上static,防止重复定义 / /*
- 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
- @param pHead ListNode类
- @param k int整型
- @return ListNode类 / struct ListNode FindKthToTail(struct ListNode* pHead, int k ) { // write code here struct ListNode*slow,*fast; slow=fast=pHead; while(k--) { if(!fast) return NULL; fast=fast->next; } while(fast) { fast=fast->next; slow=slow->next; } return slow; }