思路:这个题的思路和上一个题的思路差不多,也是快慢指针的问题,让快指针先走k步,再让快指针和慢指针一起走,当快指针指向NULL时,慢指针刚好指向倒数第k个节点。
List SearchKNode(List Head,int k)
{
List Node1 = Head, Node2 = Head;
while (--k)
{
Node1 = Node1->Next;
}
while (Node1->Next)
{
Node1 = Node1->Next;
Node2 = Node2->Next;
}
return Node2;
}