问题:给定一个单向链表,请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第M个元素。“倒数第M个元素”是这样规定的:当m=0时,链表的最后一个元素(尾元素)将被返回。
分析:假设一个链表有N个元素,那么倒数第M个元素,正是顺数第N-M个元素。明白了这个道理,就可以想办法从链表头开始,向后移动N-M个元素即可。
node *FindMToLastElement(node *head, int m)
{
Copyright 2011-2020 © MallocFree. All rights reserved.