文章 2023-12-25 来自:开发者社区

链表中涉及“快慢指针”的编程题—“返回中间节点”

链表中涉及”快慢指针“的编程题—“返回中间节点”业务要求:给一个带有头节点 head 的非空单链表,返回链表的中间节点,如果有两个中间节点,则返回第二个中间节点。一般思路 :可以遍历完一遍链表,获得链表的长度 length。然后继续通过获得的链表的长度,如果该长度为偶数,则有两个中间节点,再遍历(length/2) 步,返回的就是第二个中间节点;如果该长度为奇数,则有一个中间节点,再遍历(len....

链表中涉及“快慢指针”的编程题—“返回中间节点”
文章 2023-08-08 来自:开发者社区

[链表OJ题 2] 链表的中间结点 -- 快慢指针找链表的中间节点

题目来源:876. 链表的中间结点 - 力扣(LeetCode) (leetcode-cn.com)题目描述:代码实现struct ListNode* middleNode(struct ListNode* head){ struct ListNode* slow = head, *fast = head; while(fast && fast->next)...

[链表OJ题 2] 链表的中间结点 -- 快慢指针找链表的中间节点

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

数据库

分享数据库前沿,解构实战干货,推动数据库技术变革

+关注