题目:输入一个单向链表,输出该链表中倒数第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; }