标题:找出链表中中间结点和倒数m个结点


问题:给定一个单向链表,请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第M个元素。“倒数第M个元素”是这样规定的:当m=0时,链表的最后一个元素(尾元素)将被返回。

分析:假设一个链表有N个元素,那么倒数第M个元素,正是顺数第N-M个元素。明白了这个道理,就可以想办法从链表头开始,向后移动N-M个元素即可。


原型:

node *FindMToLastElement(node *head, int m)

{


}

注意:算法部分是麦洛科菲基础部分重点培训的内容,每一个点都可能成为麦洛科菲考试,作业的组成部分。所以,我们不提供具体的解法。如果您对某个点有疑问,请随时联系我们。


看文字不过瘾?点击我,进入周哥教IT视频教学
麦洛科菲长期致力于IT安全技术的推广与普及,我们更专业!我们的学员已经广泛就职于BAT360等各大IT互联网公司。详情请参考我们的 业界反馈 《周哥教IT.C语言深学活用》视频

我们的微信公众号,敬请关注