寻找单链表倒数第m个元素

对于单链表来说，只有指向后一个元素的指针，通常想要知道倒数第m个元素的值都需要先遍历一遍整个链表，看看共有多少个元素，再利用相对关系求出第几个元素为倒数第m个元素。这种方法要遍历两遍链表。

有一种遍历一遍的方法：

1.从头开始遍历链表，创建两个指针，当前指针curr, 倒数第m个元素的指针lastm

2.先遍历m个元素，并且判断在这之中是否后继为NULL，有则整个链表不具备m个或以上元素。将lastm指针指向相应最后遍历的元素。

3.之后可以在当前元素后继不为NULL的情况下相继将curr和lastm都指向下一个元素，直到链表结束。此时lastm指向的就是目标元素。

代码：

ListElement *findlastmelement( ListElement *head, int m){ListElement *curr,*lastm;if(!head)return NULL;curr = head;for(int i=0; i<m; i++){if(curr->next==NULL)return NULL;elsecurr = curr->next;}lastm = head;while(curr->next!=NULL){curr = curr->next;lastm = lastm->next;}return lastm;}