876. Middle of the Linked List
admin
2024-01-30 21:37:44
0次

题目名称

  1. Middle of the Linked List

题目描述

Given the head of a singly linked list, return the middle node of the linked list.
If there are two middle nodes, return the second middle node.

Example 1:
Input: head = [1,2,3,4,5]
Output: [3,4,5]
Explanation: The middle node of the list is node 3.

Example 2:
Input: head = [1,2,3,4,5,6]
Output: [4,5,6]
Explanation: Since the list has two middle nodes with values 3 and 4, we return the second one.

Constraints:
The number of nodes in the list is in the range [1, 100].
1 <= Node.val <= 100

初试思路

初试代码

// 我的代码
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* middleNode(ListNode* head) {ListNode * slow = head;ListNode * fast = head;while(fast != NULL && fast->next != NULL){fast = fast->next->next;slow = slow->next;//cout<val<

哪踩坑了

注意while循环的条件，fast->next也要非NULL才OK。

学到了啥

快慢指针除了做循环检测，还可以做中点检测。

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：皇马反超比分！克罗斯角球助攻，琼阿梅尼头槌破门 皇马1:0加拉塔萨雷克罗斯救主 皇马不敌比利亚雷亚尔克罗斯

下一篇：进攻欲望旺盛！安东尼上半场已有4脚射门 近距离安东尼首秀破门 安东尼强硬对抗二次进攻

相关内容

热门资讯

寻求上市“回血”？半亩花田冲刺... 港股2026年迎来首个国货美妆品牌。近日，半亩花田母公司山东花物堂化妆品股份有限公司（以下简称“半亩...
出圈出海！广货这波春季攻势够劲 深圳晚报讯 （深圳报业集团记者 王新根） 记者从19日“广货行天下”宣传工作专题会议上了解到，自“广...
A股跳水！地产股，突然拉升 【导读】A股市场震荡走低，创业板指跌超1%；电网设备、房地产活跃，通信板块大跌；易点天下复牌20cm...
科创板系列指数跌超1%，算力端... 截至午间收盘，科创50指数下跌1.2%，科创综指下跌1.4%，科创100指数、科创200指数均下跌1...
（走进中国乡村）广西冬闲田不“... 中新社广西来宾1月19日电 题：广西冬闲田不“闲” 乡村风景持续“变现” 作者 陈秋霞 冬日，广西来...
全明星首发：东契奇票王 詹姆斯... 北京时间1月20日消息，NBA官方公布了2026年全明星首发阵容。东契奇当选总票王，东部票王属于字母...
中国银河证券：继续看好银行板块...
美债收益率暴拉！地缘风暴下的黄...
EV晨报 | 马斯克称AI5对... ▌要闻 ▍马斯克摊牌AI5：单芯对标Hopper，双芯直指Blackwell，成本更低！Dojo3项...
AI投资回报成问题 普华永道：... 多数企业尚未在AI上取得回报 北京时间1月20日，据《商业内幕》报道，每个人都想知道AI的投资何时能...
解读丨2026年美国证监会重振... 2026年1月16日，美国证券交易委员会（SEC）主席保罗·阿特金斯提议进行结构性改革，以减轻小型公...
特朗普的逼迫下，欧洲转向亚洲 文︱陆弃 特朗普的关税如同一场突如其来的寒流，吹得欧洲企业瑟瑟发抖，也逼得布鲁塞尔不得不拿出温度来。...
4楼、14楼大胆买，真正不能买... 买房子是人生大事，很多人都特别纠结，不知道怎么选楼层，特别是家里的长辈，总是有很多说法。 比如很多人...
黄力晨：不给格陵兰岛就加关税 ... 昨日周一我们认为，地缘风险集中发酵，以及对美联储年内降息2次的预期，依旧对金价形成重要支撑，因此操作...
AI给出的搜索结果，可信吗？ 新华调查｜AI给出的搜索结果，可信吗？ 出门旅游住哪家酒店，咖啡机买哪个品牌，电动牙刷哪款好用……随...
国际金价看向5000美元？ 来源：北京商报 国际金价和白银价格再创历史新高。1月19日盘中，伦敦金现价格一度涨超4690美元/盎...
镁信健康由40岁CEO张小栋持... 瑞财经 王敏 1月16日，上海镁信健康科技集团股份有限公司（以下简称“镁信健康”）在港交所递交招股书...
人民日报连续评“西贝关店”事件... 针对最近“西贝关店”事件，人民日报罕见连续发表了两篇评论性文章。 1月19日下午，“人民日报评论”微...
一图解码：港股IPO一周回顾 ... 过去一周（2026.1.12-1.18），港股IPO市场共有29家公司递交上市申请，包括钱大妈、袁记...
罚没8300万元、3年市场禁入... 7个月获利超4000万，“大V”专割粉丝“韭菜”。 1月19日，浙江证监局公布对知名财经“大V”金永...