剑指offer:链表中倒数第k个结点

class Solution{
public:
		ListNode* FindKthToTail(ListNode* pListHead, unsigned int k){
			ListNode* slowNode = pListHead;
			while(k!=0){
				k--;
				if(pListHead != nullptr) pListHead = pListHead-> next;
				else
				 	return nullptr;
			}
			while(pListHead != nullptr){
				slowNode = slowNode -> next;
				pListHead = pListHead -> next;
			}
			return slowNode;
		}
};


整体思路:首先让快指针先行k步,然后让快慢指针每次同行一步,直到快指针指向空节点,慢指针就是倒数第K个节点

首先定义两个指针,快和慢。k循环到零,同时快指针往前走k长,在来个循环,当链表不为空时,快指针和慢指针一起往前走,快指针走到头的时候就跳出循环,此时慢指针所在的位置就是要求的倒数第K个结点!!!

#剑指offer#
全部评论
感谢分享,学习一下
1 回复 分享
发布于 2023-03-21 17:39 湖北
感谢大佬分享
1 回复 分享
发布于 2023-03-21 17:18 天津

相关推荐

在投简历的柠檬精很想...:可以明确说,问的东西几乎是简历上的东西。你写的确实有点模糊。面试可能会问你一些常用的通信的问题,差分信号走线之类的,单片机最小系统啥的,模电,数电,基本电源,buck,boost,ldo之类的吧。
点赞 评论 收藏
分享
珩珺:那些经历都太大太空了,实习的情况不了解,大创项目连名字、背景、目的及意义都没体现出来;地摊经济更是看完连卖的什么产品都不知道,项目成果直接写营收多少都更直观真实一点;后面那个校文体部的更是工作内容是组织活动整理流程,成果变成了当志愿者,而且你们学校本科学生会大一入学就直接当部长吗,志愿里面还提到了疫情防控,全面解封是22年12月的事情,可能时间上也有冲突。可能你花了钱人家就用AI给你随便写了点内容改了一下,没什么体现个性化的点
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务