[剑指offer]面试题15.链表中倒数第K个节点

来源:互联网 发布:three.js 入门 编辑:程序博客网 时间:2024/05/17 01:46

输入一个链表,输出该链表中倒数第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* fast = pListHead;        ListNode* slow = pListHead;        while(k--){            if(fast)                fast = fast->next;            else                return NULL;        }        while(fast != NULL){            fast = fast->next;            slow = slow->next;        }        return slow;    }};
阅读全文
0 0
原创粉丝点击