输入一个链表,输出链表中倒数第k个节点
- ListNode* Find(ListNode* Head, unigned int k)
- {
- if(Head==NULL || k==0) return NULL;
- ListNode *p=Head, *q=Head;
- while(p!=NULL && k)
- {
- k--;
- p=p->next;
- }
- if(k>0) return NULL;
- while(p!=NULL)
- {
- p=p->next;
- q=q->next;
- }
- return q;
- }