当前位置:网站首页>LeetCode:876. 链表的中间结点————简单
LeetCode:876. 链表的中间结点————简单
2022-08-09 07:28:00 【Kinght_123】
题目
876. 链表的中间结点
给定一个头结点为 head 的非空单链表,返回链表的中间结点。
如果有两个中间结点,则返回第二个中间结点。
示例 1:
输入:[1,2,3,4,5]
输出:此列表中的结点 3 (序列化形式:[3,4,5])
返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。
注意,我们返回了一个 ListNode 类型的对象 ans,这样:
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.
示例 2:
输入:[1,2,3,4,5,6]
输出:此列表中的结点 4 (序列化形式:[4,5,6])
由于该列表有两个中间结点,值分别为 3 和 4,我们返回第二个结点。
提示:
- 给定链表的结点数介于 1 和 100 之间。
解题思路
- 设定两个指针,一个指针走一步,一个指针走两步。
- 当走两步的指针到达终点时,另一个指针所指向的数值就是答案。
Code
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def middleNode(self, head: ListNode) -> ListNode:
cur1 = cur2 = head
while cur2 and cur2.next:
cur1 = cur1.next
cur2 = cur2.next.next
return cur1
运行结果
边栏推荐
- Variable used in lambda expression should be final or effectively final报错解决方案
- makefile记录
- 链表专项练习(三)
- 【模板】树链剖分 P3384
- P6 ali machine test of 2020 Fibonacci number
- 神经网络优化器
- 2017 G icpc shenyang Infinite Fraction Path BFS + pruning
- 排序第一节——插入排序(直接插入排序+希尔排序)(视频讲解26分钟)
- Unity first lesson
- 【MySQL】update mysql.user set authentication_string=password(“123456“) where User=‘root‘; 报错
猜你喜欢
一站制造项目及Spark核心面试 ,220808,,,
SAP ALV data export many of the bugs
排序第一节——插入排序(直接插入排序+希尔排序)(视频讲解26分钟)
web自动化测试有哪些工具和框架?
搭载开源鸿蒙系统的嵌入式XM-RK3568工业互联方案
pytorch指定GPU
虚拟机网卡报错:Bringing up interface eth0: Error: No suitable device found: no device found for connection
链表专项练习(三)
找不到和chrome浏览器版本不同的chromedriver的解决方法
95后,刚工作2-3年就年薪50W+ ,才发现打败我们的,从来不是年龄···
随机推荐
入门cv必读的10篇baseline论文
2022年7月小结
接口测试概念
当酷雷曼VR直播遇上视频号,会摩擦出怎样的火花?
A brief introduction to microservice architecture
Pytorch 训练技巧
【机器学习】支持向量机(SVM)代码练习
【模板】树链剖分 P3384
CoCube传感器MPU6050笔记
差分约束-图论
分布式事务产生的原因
排序第三节——交换排序(冒泡排序+快速排序+快排的优化)(5个视频讲解)
Learning Notes---Machine Learning
买口罩(0-1背包)
jmeter并发数量以及压力机的一些限制
【转载】Deep Learning(深度学习)学习笔记整理
2022 年全球十大最佳自动化测试工具
composer 内存不足够
搭载开源鸿蒙系统的嵌入式XM-RK3568工业互联方案
【机器学习】中国大学慕课《机器学习》课后习题(二)(回归)