输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针

最新推荐文章于 2024-09-02 11:09:36 发布

shaonian7812

最新推荐文章于 2024-09-02 11:09:36 发布

阅读量479

点赞数

分类专栏： C语言微软面试100题

本文链接：https://blog.csdn.net/shaonian7812/article/details/8749739

版权

微软面试100题同时被 2 个专栏收录

41 篇文章 0 订阅

订阅专栏

C语言

11 篇文章 0 订阅

订阅专栏

#include <stdio.h>
typedef struct ListNode
{
	struct ListNode* next;
	int data;
}ListNode;
ListNode* findKNode(ListNode* head,int k)
{
	if(NULL==head||k<=0)
		return NULL;
	ListNode*p ,*q;
	p = head;
	q = head;
	for(int i=1;(i<=k)&&(p);i++)
		p = p->next;
	if(!p)
		return NULL;
	while(p->next)
	{
		p = p->next;
		q = q->next;
	}
	return q;
}