这个题虽然简单，但是一定要细心，bug-free 能力很重要。

分析： 如果不知道链表的长度，可以采用双指针的方法，让一个指针先走 k 步，然后两个指针同时走，

前面的指针变成 NULL时， 第一个指针即是倒数第k 个节点。。

但是，考虑 k < 0， k > length 等情况。。

关于双指针的另一个典型例题就是 求两链表是否相交，见 http://blog.csdn.net/shoulinjun/article/details/20127223

// copyright @ L.J.SHOU Mar.05, 2014
// find the last kth node in a list
#include 
  
   
#include 
   
     using namespace std; struct ListNode{ int val; ListNode *next; ListNode(int x):val(x), next(NULL){} }; ListNode* LastKthNode(ListNode *list, int k) { assert(k >= 0); if(k == 0 || list == NULL) return NULL; ListNode *p(list); for(; k>0 && p; --k) p = p->next; if(k > 0) // list length less than k return NULL; while(p) { p = p->next; list = list->next; } return list; } int main(void) { ListNode *list(NULL), *node(NULL); list = new ListNode(1); list->next = new ListNode(2); list->next->next = new ListNode(3); node = LastKthNode(list, 30); if(node != NULL) cout << "node is : " << node->val << endl; while(list){ node = list->next; delete list; list = node; } return 0; }