876. 链表的中间结点
876. 链表的中间结点
1、题目描述
给定一个带有头结点 head
的非空单链表,返回链表的中间结点。
如果有两个中间结点,则返回第二个中间结点。
试题链接:https://leetcode-cn.com/problems/middle-of-the-linked-list/
2、java编程语言实现
2.1、常规做法
public static ListNode middleNode(ListNode head) {
if(head == null) return null;
//定义辅助指针
ListNode pCurrent = head;
//获取链表的长度
int count = 0;
while(pCurrent != null) {
count++;
pCurrent = pCurrent.next;
}
pCurrent = head;
//如果是奇数
for(int i = 2;i <= count/2 + 1;i++ ) {
pCurrent = pCurrent.next;
}
return pCurrent;
}
测试结果:
2.2、快慢指针做法
public static ListNode middleNode(ListNode head) {
if(head == null) return null;
//定义快慢指针
ListNode p1 = head; //快指针
ListNode p2 = head; //慢指针
//1-2-3-4-5
//p1走两步,p2走一步
while(p2 != null && p2.next != null) {
p1 = p1.next;
p2 = p2.next.next;
}
return p1;
}
测试结果:
3、C语言实现
3.1、常规做法
struct ListNode* middleNode(struct ListNode* head){
if(head == NULL) return NULL;
//定义辅助指针
struct ListNode* pCurrent = head;
//获取链表的长度
int count = 0;
while(pCurrent != NULL) {
count++;
pCurrent = pCurrent->next;
}
pCurrent = head;
//如果是奇数
for(int i = 2;i <= count/2 + 1;i++ ) {
pCurrent = pCurrent->next;
}
return pCurrent;
}
测试结果:
3.2、快慢指针做法
struct ListNode* middleNode(struct ListNode* head){
if(head == NULL) return NULL;
//定义快慢指针
struct ListNode* p1 = head; //快指针
struct ListNode* p2 = head; //慢指针
//1-2-3-4-5
//p1走两步,p2走一步
while(p2 != NULL && p2->next != NULL) {
p1 = p1->next;
p2 = p2->next->next;
}
return p1;
}
测试结果:
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!
· 用 C# 插值字符串处理器写一个 sscanf