面试题一 链表中倒数第k个结点

void findLastK(LinkedNode head, int k, int n){
	if (head == NULL || k == 0) return;

	LinkedNode t1 = head;
	LinkedNode t2 = head;

	for (int i = 0; i < k - 1; i++){
		if (t1->next != NULL){
			t1 = t1->next;
		}
		else{
			return;
		}
	}
	while (t1->next != NULL){
		t2 = t2->next;
		t1 = t1->next;
	}
	cout << t2->number << endl;
}

相关题目：
求链表的中间结点。
判断单向链表是否形成环状结构。