当前位置:网站首页>LeetCode: 876. The middle node of the linked list —— simple
LeetCode: 876. The middle node of the linked list —— simple
2022-08-09 07:33: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 之间.
解题思路
- 设定两个指针,一个指针走一步,一个指针走两步.
- When the two-step pointer reaches the end,The value pointed to by the other pointer is the answer.
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
运行结果
边栏推荐
- SSM integration development case
- tianqf的解题思路
- MVN 中配置flyway mysq
- 虚拟机网卡报错:Bringing up interface eth0: Error: No suitable device found: no device found for connection
- Codeforces Round #359 (Div. 2) C. Robbers' watch Violent Enumeration
- Use tensorflow.keras to build a neural network model modularly
- LeetCode:876. 链表的中间结点————简单
- SSM整合开发案例
- RestFul,会话技术,Fiddler
- 链表专项练习(四)
猜你喜欢
Use tensorflow.keras to build a neural network model modularly
C语言:打印菱形
重要消息丨.NET Core 3.1 将于今年12月13日结束支持
【报错】Root Cause com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure
【Oracle 11g】Redhat 6.5 安装 Oracle11g
Win10桌面图标排列混乱
jmeter concurrency and some limitations of the press
Important news丨.NET Core 3.1 will end support on December 13 this year
SA-Siam:用于实时目标跟踪的双重连体网络A Twofold Siamese Network for Real-Time Object Tracking
String类创建的对象在JVM中的内存分配和equals与==的区别
随机推荐
Laravel文档阅读笔记-Rendering JSON(对JS变量进行赋值)
学习小笔记---机器学习
设备指纹详解之识别垃圾账号
postgresql Window Functions
sklearn数据预处理
记录一次客户的APP数据库版本号升级失败的情况
基于布朗运动的文本生成方法-LANGUAGE MODELING VIA STOCHASTIC PROCESSES
半导体新能源智能装备整机软件系统方案设计
Forest Program dfs+tanjar仙人掌
高项 03 项目立项管理
Learning Notes---Machine Learning
高项 04 项目整体管理
【机器学习】支持向量机(SVM)代码练习
rsync:recv_generator: mkdir (in backup) failed:Permission denied (13) |failed to set times on '.'
Native JDBC operation database
web自动化测试有哪些工具和框架?
Flexible and easy-to-use sql monitoring script part7
Pytorch中 nn.BatchNorm2d() 归一化操作
一键登陆服务器脚本
找不到和chrome浏览器版本不同的chromedriver的解决方法