题目描述
输入一个链表,输出该链表中倒数第k个结点。
class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead==NULL || k==0)return NULL;//k不能为0,没有倒数第0个节点一说 ListNode *pre=pListHead; ListNode *cur=pListHead; while(cur && --k) { cur=cur->next; } if(k)return NULL;//链表长度不足k个节点,返回NULL while(cur->next) { pre=pre->next; cur=cur->next; } return pre; } };