【数据结构基础】链表的倒数第M个结点的查找

目标:在一个给定的链表中用o(n)级的算法，找到倒数第M个结点。

方法：利用俩个指针，指针距离M，然后从指针头同步后移，直到有一个指针指向链表尾为止。

注意：判断指针是否移动到链表尾结点的标志是elem->next==null，倒数第M个节点的定义，这直接关系到，同时后移的两个节点之间的间距。

代码：

element *FindMToLashElement(element *head, int m)

{

element *curPos=head;

element *mCurPos;

if(!head)

return 0;

for(int i=0;i<m;i++)

if(curPos->next)

curPos=curPos->next;

else

return 0;

mCurPos=curPos;

curPos=head;

while(mCurPos->next)

{

mCurPos=mCurPos->next;

curPos=curPos->next;

}

return curPos;

}