//两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一个指正走//(k-1)步,到达第k个节点。然后两个指针同时往后移动,当第一个结点到达末尾//的时候,第二个结点所在位置就是倒数第k个节点了
ListNode* FindKthToTail(ListNode* pListHead, unsignedint k)
{
ListNode* first, *second;
first = second = pListHead;
int i = 0;
while (first != nullptr)
{
if (i >= k)
second = second->next;
first = first->next;
++i;
}
return i < k ? nullptr : second;
}