15. 链表中倒数第k个节点(C++版本)

使用的链表相关定义及函数在：链表最小结构(C++版本)

实现原理：

使用两个指针pFrontNode、pBackNode，它们都指向头节点。
先让pFrontNode向前走k-1步，然后两个指针同时向前走。
当pFrontNode指向最后一个节点时，pBackNode指向的节点即为倒数第k个节点(因为两个指针的距离位k-1)。

实现代码：

ListNode* GetNthNodeFromTail(const MyList& myList, unsigned int destIdx)
{
	if (nullptr == myList.pHead || 0 == destIdx) return nullptr;

	ListNode* pFrontNode = myList.pHead;
	for (int curCount = 1; curCount <= destIdx - 1; ++curCount) // pFrontNode向前走k-1步
	{
		if (nullptr == pFrontNode->pNext) return nullptr; // 一定要判断这里
		pFrontNode = pFrontNode->pNext;
	}

	ListNode* pBackNode = myList.pHead;
	while (pFrontNode->pNext != nullptr)
	{
		pFrontNode = pFrontNode->pNext;
		pBackNode = pBackNode->pNext;
	}

	return pBackNode;
}