求单链表倒数第m个结点

问题：求单链表倒数第m个结点，要求不准求链表的长度，也不许对链表进行逆转

解：设置两个指针p和q，p、q指向第一个结点。让p先移动到链表的第m个结点，然后p和q同时向后移动，直到p首先到达尾结点。此时，q结点落后p （m-1）个结点，q所指向的结点就是单链表的倒数第m个结点。

算法实现：

linkNode *searchLinkM(linkNode *link,int m)
{
linkNode *p=link->next;
if(p!=NULL&m>0)
{
for(int i=1;i<m;i++)
{
p=p->next;
if(p==NULL)
{
cout<<"该链表没有倒数第m个结点"<<edl;
return NULL;
}
}
linkNode *q=link->next;
while(p->next!=NULL)
{
p=p->next;
q=q->next;
}
return q;
}