-
输入一个链表,输出该链表中倒数第k个结点。
-
算法思想:将两个指针当作尺子,用来杖量链表的长度。
-
核心算法
ListNode* front;
ListNode* tail;
front=pListHead;tail=pListHead;
for(int i = 0 ; i < k ;i++)
{
if(!tail)
return NULL;
else
tail=tail->next;
}
while(front)
{
front=first->front;
tail=tail->next;
}
return front;
}