JavaScript——leetcode算法入门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,我们返回第二个结点。
代码片
/** @lc app=leetcode.cn id=876 lang=javascript** [876] 链表的中间结点*/// @lc code=start
/*** Definition for singly-linked list.* function ListNode(val, next) {* this.val = (val===undefined ? 0 : val)* this.next = (next===undefined ? null : next)* }*/
/*** @param {ListNode} head* @return {ListNode}*/
var middleNode = function(head) {slow = fast = head;while (fast && fast.next) {slow = slow.next;fast = fast.next.next;}return slow;
};
// @lc code=end
JavaScript——leetcode算法入门876. 链表的中间结点【双指针专题】相关推荐
- LeetCode刷题 876链表的中间结点
876. 链表的中间结点 难度简单550收藏分享切换为英文接收动态反馈 给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[ ...
- 每日一道leetcode(python)876. 链表的中间结点
每日一道leetcode(python)876. 链表的中间结点 2021-08-19 给定一个头结点为 head 的非空单链表,返回链表的中间结点.如果有两个中间结点,则返回第二个中间结点.示例 1 ...
- 【LeetCode题目详解】(二)206.反转链表、876.链表的中间结点
目录 一.力扣第206题:反转链表 1.思路一 2.思路二 二.力扣第876题:链表的中间结点 1.思路一 2.思路二 总结 一.力扣第206题:反转链表 题目链接:206. 反转链表 - 力扣(Le ...
- LeetCode Algorithm 876. 链表的中间结点
876. 链表的中间结点 Ideas 这题直接秒杀吧,快慢指针,快指针一次走两步,慢指针一次走一步,快指针到头之后慢指针正好到链表中间. Code C++ class Solution {public ...
- LeetCode Java刷题笔记—876. 链表的中间结点
876. 链表的中间结点 给定一个头结点为 head 的非空单链表,返回链表的中间结点.如果有两个中间结点,则返回第二个中间结点. 简单难度.使用快慢指针即可,快指针fast每次走2步,慢指针slow ...
- LeetCode算法入门- Add Two Numbers-day3
LeetCode算法入门- Add Two Numbers-day3 Add Two Numbers You are given two non-empty linked lists represen ...
- [C题目]力扣876. 链表的中间结点
876. 链表的中间结点 - 力扣(LeetCode) 方法一:计算结点个数count,挪动count/2次就是题目要求的结点. struct ListNode* middleNode(struct ...
- LeetCode算法入门- Implement strStr() -day22
LeetCode算法入门- Implement strStr() -day22 题目描述 Implement strStr(). Return the index of the first occur ...
- LeetCode算法入门- Remove Duplicates from Sorted Array -day21
LeetCode算法入门- Remove Duplicates from Sorted Array -day21 题目描述 Given a sorted array nums, remove the ...
最新文章
- 全国高等学校计算机等级考试(江西考区)一级笔试试卷a,全国高等学校计算机等级考试(江西考区)一级笔试试卷A...
- Visual Studio Team System 2008 安装失败
- java面向对象第一课,定义类,模拟人的行为:吃饭工作休息
- 套装门安装_室内套装门-油漆工艺
- C#LeetCode刷题之#189-旋转数组(Rotate Array)
- 从零开始山寨Caffe·贰:主存模型
- python 暂停程序 等待用户输入_Python-基础02-程序与用户交互
- OpenCV实现车牌识别,OCR分割,ANN神经网络
- 无法为jsp编译类_《刺激战场》改名为《和平精英》,有2类玩家或可能无法登陆游戏...
- java.lang.ArrayStoreException 已解决 byte[]数组拷贝问题
- linux中的jiffies变量
- 【转载】SAP Smartform A5 针式打印机 打印格式横向问题
- 处理 Win 10 开机后输入法不加载问题
- puttygen convert ppk file to xshell key file
- canvas实现数字雨
- 画画不只是为了艺考,还能成为一门手艺~
- 办公室计算机应用简单知识,新入职办公室人员基础电脑操作知识.doc
- 《东周列国志》第四十回 先轸诡谋激子玉 晋楚城濮大交兵
- upload-labs靶场通关指南(16-17关)
- Win11图标变成白色文件如何解决?
热门文章
- Java中序列化实现原理研究
- 百度网盘的探险:云存储如何逃离“德鲁克”困境
- python直接进行逐步回归,Python实现逐步回归(stepwise regression)
- 史上最详细浏览器端网页截图方案分析
- 中国擎天软件中标南京建邺政务工程打造全方位“云尚建邺”
- 云场景实践研究第15期:花粉儿APP
- 20.移植Freetype字体库
- 【Android-I】Android开发之常见错误:Dx unsupported class file version 52.0...while parsing com/...
- 3.4. Transactions
- Leetcode刷题100天—378. 有序矩阵中第 K 小的元素(优先队列)—day16