寻找单链表倒数第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;
		else
			curr = curr->next;
	}
	lastm = head;

	while(curr->next!=NULL)
	{
		curr = curr->next;
		lastm = lastm->next;
	}

	return lastm;
}