【剑指Offer | C++ 】面试题22：链表中倒数第k个节点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

示例：
给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5

简单的双指针问题，但是此时C++要考虑防御性编程问题。

空指针问题
无符号数的循环问题

代码：

#include "pch.h"
#include<iostream>
using namespace std;

struct ListNode {
    int value;
    ListNode* next;
};


ListNode* FindKthToTail(ListNode* Node, unsigned int k) {
    if (Node == nullptr || k == 0) return nullptr;
    ListNode *pHead = Node;
    ListNode* pK = Node;
    for (unsigned int i = 0; i < k - 1; i++) {
        if (pK->next) {
            pK = pK->next;
        }
        else {
            return nullptr;
        }    
    }

    while (pK->next) {
        pHead = pHead->next;
        pK = pK->next;
    }
    return pHead;

}

int main()
{
    ListNode* p1 = new ListNode();
    p1->value = 4;
    ListNode* p2 = new ListNode();
    p2->value = 3;
    p2->next = p1;
    ListNode* p3 = new ListNode();
    p3->value = 2;
    p3->next = p2;
    ListNode* p4 = new ListNode();
    p4->value = 1;
    p4->next = p3;

    cout<< FindKthToTail(p4, 1)->value;
            

}

unsigned int 中的 0 减一后变为最大值（一个周期）