牛客网剑指offer,有一张单链表,编写函数求倒数第K个结点

这段代码实现了一个功能,即输入一个链表和整数k,返回链表中从倒数第k个节点到尾部的所有节点。首先判断链表是否为空和k是否大于链表长度,然后计算链表长度,最后通过双指针法找到倒数第k个节点并返回。
/**输入一个链表,输出一个链表,该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。
如果该链表长度小于k,请返回一个长度为 0 的链表。
* struct ListNode {
*	int val;
*	struct ListNode *next;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param pHead ListNode类
* @param k int整型
* @return ListNode类
*/
struct ListNode* FindKthToTail(struct ListNode* pHead, int k) {
	// write code here
	if (pHead == NULL)//判断是否为空
	{
		return NULL;
	}
	struct ListNode* p = pHead;//链表指针
	int i = 0;
	int j = 0;
	while (p->next != NULL)//链表长度
	{
		p = p->next;
		j++;
	}
	if (j + 1<k)//判断k是否大于链表长度
	{
		return NULL;
	}
	i = j + 1 - k;//i标记K字符位置
	j = 0;
	p = pHead;//再次遍历
	while (i != j)
	{
		p = p->next;
		j++;
	}
	return p;
}
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值