查找单链表的倒数第K个元素

考虑单链表少于K个元素的情况。

 

1. struct node{ 
2.     int key; 
3.     node* next; 
4. }; 
5. typedef node* List;
7. int findLastKthElement(List list, int k) 
8. { 
9.     //遍历整个链表， 
10.     //声明一个临时指针指向头节点 
11.     //当遍历过元素个数小于K的时候，继续遍历 
12.     //当遍历过的元素个数等于k的时候，临时指针指向下一个元素，然后继续遍历 
13.     //当遍历到链表尾部的时候，则临时指针指向的节点就为倒数第k个元素。 
14.     if (list == NULL || k <= 0) 
15.     { 
16.         return -1;   //查找失败。 
17.     }
19.     List p = list; 
20.     List tempList = list;
22.     int num = 0; 
23.     while(p) 
24.     { 
25.         if (num < k) 
26.         { 
27.             num++; 
28.         } 
29.         else if (num == k) 
30.         { 
31.             tempList = tempList->next; 
32.         } 
33.         p = p->next; 
34.     } 
35.       
36.     if (num < k) 
37.     { 
38.         return -1; //查找倒数第k个元素失败 
39.     } 
40.     return  tempList->key; 
41. }