王道ch1-LinkList21.用高效算法輸出單連結清單中倒數第k個值

//任務：用高效算法輸出單連結清單中倒數第k個值
//算法思想：設定兩個指針pq，均指向第一個節點，p向後移動到第k個結點，兩個指針同時後移
//q就指向倒數第k個結點，隻需要一次周遊
int Search_k(LinkList& L,int k)
{
	LNode* p = L->next,* q = L->next;
	int i = 1;
	while (i < k)
	{
		p = p->next; i++;
	}
	if (p == NULL)
		return 0;
	while (p->next!=NULL)
	{
		p = p->next; q = q->next;
	}
	cout << q->data<<endl;
	return 1;
	
}