法一：

首先遍历一遍单链表，求出整个单链表的长度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     else14         return a[cnt-m];15 }