【剑指offer】打印链表倒数第k个元素

针对该问题提供4种思路：
思路1：采用快慢指针，初始都指向头结点，让指针p先走k个结点，然后p和q一起走，p->next为NULL返回q。思路2：利用栈结构，让链表先入栈，然后顺序找到第k个结点。思路3：对链表进行头插法逆置，然后顺序遍历找到第k个结点。思路4：通过定位法，首先遍历数组，找到结点的数量n，然后得到倒数第k个结点的位置为n-k+1.思路1的代码实现

ListNode* FindKthToTail(ListNode* head, unsigned int k) {
ListNode*p=head;
ListNode*q=head;
if(head==NULL || k==0)
{
return NULL;
}
for(int i=1;i<k;i++)//从1开始，假如k=1，那么本来不需要p先走一步，因为如果p先走一步，
//那么q最终返回的是倒数第二个，如果是i=1开始的话，k=1，就不会先走一步了。
{
if(p->next!=NULL)
{
p=p->next;
}
else
{
return NULL;
}
}
while(p->next!=NULL)
{
p=p->next;
q=q->next;
}
return q;
}

思路4的代码实现 ListNode* FindKthToTail(ListNode* head, unsigned int k) {
ListNode* p=head;
int count=0;
while(p!=NULL)
{
p=p->next;
count++;
}
p=head;
if(k>count)
{
return NULL;
}
for(int i=0;i<count-k;i++)
{
p=p->next;
}
return p;
}因为思路2、3会对原始的链表序列进行破坏，所以在此不一一列举。