剑指Offer之链表中倒数第k个节点（题15）

1 /****************************************
2     > File Name:test.c
3     > Author:xiaoxiaohui
4     > mail:1924224891@qq.com
5     > Created Time:2016年05月26日 星期四 19时49分45秒
6 ****************************************/
7
8
9 //当用一个指针遍历链表不能解决问题时，可以尝试用两个指针来做
10 //一个指针走的快一点，一个指针走的慢一点
11 //   可以简言之为  《快慢指针》  哈哈哈............
12
13
14 #include<stdio.h>
15
16
17 ListNode* FindNode(ListNode* head, int k)
18 {
19     if(head == NULL || k <= 0)
20     {
21         printf("parameter is error!\n");
22         return NULL;
23     }
24
25     ListNode* fitst = head;
26     ListNode* second = head;
27
28     for(int i = 0; i < k - 1; i++)
29     {
30         if(first->_next == NULL)
31         {
32             printf("the K is bigger than the list len!\n");
33             return NULL;
34         }
35         first = first->_next;
36     }
37
38     while(first->_next != NULL)
39     {
40         first = first->_next;
41         second = second->_next;
42     }
43
44     return second;
45 }