輸入一個連結串列，輸出該連結串列中倒數第k個結點。

思路: 先求出長度, 再計算出倒數第K個, 是整數第幾個.

struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
		val(x), next(NULL) {
	}
};

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
	ListNode* val = NULL;
	
	do
	{
		if (NULL == pListHead) {
			break;
		}
		ListNode* p = pListHead;
		// 計算連結串列長度
		int listSiz = 0;
		while (p != NULL) {
			listSiz++;
			p = p->next;
		}

		int sortIndex = listSiz - k;
		p = pListHead;
		while (sortIndex-- && p != NULL) {
			p = p->next;
		}
		val = p;

	} while (0);

	return  val;
}
 

測試: