返回单链表的倒数第n个节点

1. struct list_node {
   
2.     struct list_node *next;
   
3.     void *data;
   
4. };
   
5. 
   
6. /*
7. 这个函数的名字起得不是特别的好。
8. 功能就是返回单链表倒数第n个节点。
9. 参数说明：
10. struct list_node *head：单链表头指针
11. unsigned int pos：倒数的个数
12. */
13. struct list_node *get_last_nth_node(struct list_node *head, unsigned int pos)
    
14. {
    
15.     struct list_node *ret = head;
    
16.     unsigned int i = 0;
    
17. 
    
18.     /* 向前步进pos个节点，因为链表个数可能不足，所以需要判断head值是否有效 */
    
19.     while (head && i < pos) {
    
20.         ++i;
    
21.         head = head->next;
    
22.     }
    
23. 
    
24.     /* head为NULL的话，说明链表个数不足，返回NULL */
    
25.     if (!head) {
    
26.         return NULL;
    
27.     }
    
28. 
    
29.     /* 
30.     让ret与head同步向后步进，这样保证了ret与head之间的距离为pos。
31.     这样当head到达最后一个节点的时候，ret即为所求的值。
32.     */
    
33.     while (head->next) {
    
34.         ret = ret->next;
    
35.         head = head->next;
    
36.     }
    
37. 
    
38.     return ret;
    
39. }