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

来源:互联网 发布:淘宝怎么查全年销售额 编辑:程序博客网 时间:2024/06/11 21:18
/*struct ListNode {    int val;    struct ListNode *next;    ListNode(int x) :            val(x), next(NULL) {    }};*/class Solution {public:    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {        if(pListHead==NULL||k==0) return NULL;        ListNode *p=pListHead,*r=pListHead;        for(unsigned int n=1;n!=k;++n) {            p=p->next;        if(p==NULL) return NULL;        }        while(p->next!=NULL){            r=r->next;            p=p->next;        }        return r;    }};
0 0
原创粉丝点击