寻找倒数第K个节点...

1. void findKthNode(PTRNODE head, int k) 
2. { 
3.      if(head == NULL) 
4.          return; 
5.           
6.      PTRNODE ptr = head, ptrK = head; 
7.      int count = 0; 
8.       
9.      while(ptrK != NULL) 
10.      { 
11.          count++; 
12.           
13.          if(count > k) 
14.              ptr = ptr->next; 
15.           
16.          ptrK = ptrK->next; 
17.      } 
18.       
19.      cout << "result is: " << ptr->value << endl; 
20. }