求单链表倒数第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>)
 {
 for(int i=;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;
 }