第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;
}