在线咨询
有事点这里
有事点这里
看不懂这篇文章?联系我们
("麦洛克菲"长期致力于内核安全的推广与普及,我们更专业!)
求职QQ群:223902435。讨论各种求职笔试面试问题
作者:admin 时间:2015-10-31
标题:找出链表中中间结点和倒数m个结点

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

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


原型:

node *FindMToLastElement(node *head, int m)

{


}

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