牛客网剑指offer,有一张单链表,编写函数求倒数第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
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值