查找链表的倒数第k个元素

设置两个指针，让其中一个指针比另一个指针先前移k步，然后两个指针同时往前移动。 
循环直到先行的指针值为NULL时，另一个指针所指的位置就是所要找的位置。 

C++代码  

1. template<class T>  
2. struct ListNode        //链表节点元素，结构体  
3. {  
4.     T data;  
5.   
6.     ListNode* next;  
7. };  
8.   
9. template<class T>  
10. ListNode<T>* findElem(ListNode<T> *head,int k)  
11. {  
12.     ListNode<T> *ptr1,*ptr2;  
13.     ptr1=ptr2=head;  
14.   
15.     for(int i=0;i<k;++i) //前移k步  
16.     {  
17.         ptr1=ptr1->next;  
18.     }  
19.   
20.     while(ptr1!=NULL) //循环检测  
21.     {  
22.         ptr1=ptr1->next;  
23.         ptr2=ptr2->next;  
24.     }  
25.   
26.     return ptr2;  
27. }