第11题 求链表倒数第k个节点

题目：输入一个单向链表，输出该链表中倒数第k个节点

链表的倒数第0个节点为链表的尾指针

设置两个指针 p1，p2，首先，p1和p2都指向head，然后p2向前走k步，这样p1和p2之间就间隔k个节点，最后p1和p2同时向前移动，直至p2走到链表末尾

struct node { int data; struct node* next; } struct node* findLastK(struct node* head, int k) { assert(k>=0); struct node* p1; struct node* p2; p1=p2=head; while(k-->0 && p2 != NULL) p2 = p2->next; if(k>0) return NULL; while(p2 != NULL) { p1 = p1->next; p2 = p2->next; } return p1; }