法一：
首先遍历一遍单链表，求出整个单链表的长度n，然后将倒数第m个，转换为正数第n-m+1个，接下去遍历一次就可以得到结果。
不过这种方法需要对链表进行两次遍历，第一次遍历用于求解单链表的长度，第二次遍历用于查找正数第n-m+1个元素。
1 ElementType Find( List L, int m )
2 {
3 PtrToNode p;
4 int n = 0;
5 p = L->Next;
6 while(p)
7 {
8 n++; //先求出链表长度n
9 p = p->Next;
10 }
11
12 if(m > n)
13 return ERROR;
14
15 int i = 1;
16 p = L;
17 for(; i <= n-m+1; ++i) //倒数第m个即为正数第n-m+1个
18 p = p->Next;
19
20 return p->Data;
21
22 }
法二：
设置两个指针，让其中一个指针比另一个指针先前移k步，然后两个指针同时往前移动。循环直到先行的指针指为NULL时，另一个指针所指的位置就是所要找的位置
1 ElementType Find( List L, int m )
2 {
3 PtrToNode p, q;
4 p = q = L;
5 int i = 0;
6 for(; i < m; ++i)
7 { q = q->Next;
8 if(!q)
9 return ERROR;
10 }
11 while(q) //p,q一起走，当q为NULL时，p就是倒数第m个结点
12 {
13 p = p->Next;
14 q = q->Next;
15 }
16 return p->Data;
17 }
法三：用一个足够大的数组保存链表中的元素值
1 ElementType Find( List L, int m )
2 {
3 int a[100000];
4 int cnt = 0;
5 L = L->Next;
6 while(L)
7 {
8 a[cnt++] = L->Data;
9 L = L->Next;
10 }
11 if(m>cnt)
12 return ERROR;
13 else
14 return a[cnt-m];
15 }
