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

来源:互联网 发布:值乎下载 编辑:程序博客网 时间:2024/03/29 03:26

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