程序员面试金典 2.2 链表中倒数第k个结点

肆乐雨

于 2016-02-22 13:45:40 发布

阅读量278

点赞数

分类专栏： Algorithm 文章标签：程序员链表面试

本文链接：https://blog.csdn.net/qq_25416641/article/details/50716344

版权

Algorithm 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目

输入一个链表，输出该链表中倒数第k个结点。

我的题解

class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        ListNode* fast = pListHead;
        ListNode* slow = pListHead;
        int count = 0;
        while(fast != NULL) {
            count ++;
            fast = fast->next;
            if(count > k)
                slow = slow->next;
        }
        if(count <= (k - 1)) return NULL;
        return slow;
    }
};