剑指offer系列——14.链表中倒数第k个结点

Q：输入一个链表，输出该链表中倒数第k个结点。
C：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
A：
定义两个指针，让快指针指向第k个节点，然后快慢指针一起走，等快指针到尾，慢指针就指向倒数第k个节点了。

    ListNode *FindKthToTail(ListNode *pListHead, unsigned int k) {
        if(pListHead == nullptr || k == 0)
            return nullptr;
        ListNode *temp1 = pListHead;
        ListNode *temp2 = pListHead;
        for (int i = 0; i < k; i++) {
            if(temp2 == nullptr)
                return nullptr;
            temp2 = temp2->next;
        }
        while (temp2) {
            temp1 = temp1->next;
            temp2 = temp2->next;
        }
        return temp1;
    }

标签：ListNode,14,offer,pListHead,nullptr,链表,temp2,temp1,指针
来源： https://www.cnblogs.com/xym4869/p/12252771.html