[程序员面试宝典]链表中倒数第K个节点

来源:互联网 发布:雅可比矩阵的计算 编辑:程序博客网 时间:2024/05/22 20:43

输入一个链表,输出链表中倒数第K个结点


/*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)            return NULL;                ListNode head(-1);        head.next = pListHead;                int length = 0;        while(pListHead!=NULL)            {            length++;            pListHead = pListHead->next;        }       if(k>length)            return NULL;                pListHead = head.next;        for(int i=0; i<(length-k); i++)            pListHead = pListHead->next;                  return pListHead;    }};


0 0