876. 链表的中间结点--javaScript实现
解题思路
注意:如果有两个中间结点,则返回第二个中间节点。
用快慢指针来解,快慢指针常用于找中点或者环形链表。
慢指针一次走一步,快指针一次走两步;
当快指针走到终点时,慢指针刚好在中间。
代码
/*** 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) {let fast = head , slow = head;while(fast && fast.next){slow = slow.next;fast = fast.next.next;}return slow;
};
876. 链表的中间结点--javaScript实现相关推荐
- JavaScript——leetcode算法入门876. 链表的中间结点【双指针专题】
题目描述 给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式: ...
- LeetCode Algorithm 876. 链表的中间结点
876. 链表的中间结点 Ideas 这题直接秒杀吧,快慢指针,快指针一次走两步,慢指针一次走一步,快指针到头之后慢指针正好到链表中间. Code C++ class Solution {public ...
- LeedCode篇:876. 链表的中间结点
876. 链表的中间结点 题目: 解题思路: 源码 踩坑点: 题目: 解题思路: 因为要找中间节点,所以用快慢指针的方法 源码 struct ListNode* middleNode(struct L ...
- LeetCode刷题 876链表的中间结点
876. 链表的中间结点 难度简单550收藏分享切换为英文接收动态反馈 给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[ ...
- [C题目]力扣876. 链表的中间结点
876. 链表的中间结点 - 力扣(LeetCode) 方法一:计算结点个数count,挪动count/2次就是题目要求的结点. struct ListNode* middleNode(struct ...
- LeetCode Java刷题笔记—876. 链表的中间结点
876. 链表的中间结点 给定一个头结点为 head 的非空单链表,返回链表的中间结点.如果有两个中间结点,则返回第二个中间结点. 简单难度.使用快慢指针即可,快指针fast每次走2步,慢指针slow ...
- 每日一道leetcode(python)876. 链表的中间结点
每日一道leetcode(python)876. 链表的中间结点 2021-08-19 给定一个头结点为 head 的非空单链表,返回链表的中间结点.如果有两个中间结点,则返回第二个中间结点.示例 1 ...
- 【LeetCode题目详解】(二)206.反转链表、876.链表的中间结点
目录 一.力扣第206题:反转链表 1.思路一 2.思路二 二.力扣第876题:链表的中间结点 1.思路一 2.思路二 总结 一.力扣第206题:反转链表 题目链接:206. 反转链表 - 力扣(Le ...
- LeetCode 876——链表的中间结点
1. 题目 给定一个带有头结点 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形 ...
最新文章
- 设计模式(四)简单工厂模式
- 泛域名Wildcard Domain
- History of Microsoft Windows CE
- rust 睡袋怎么用_买过50+件睡袋的妈妈推荐这几款!
- 云计算开发教程:Python自动化运维开发实战流程控制
- 要想选到音质好的耳机,你应该需要知道这些~
- docker 安装 oracle12,Centos7下利用docker安装oracle12c
- cat-grep-sed应用案例
- Jeecg - MiniDao专题讲解公开课(2013-08-22 晚8:30-10:30 )
- java八大基本类型介绍
- Livecoin交易所被盗BTC与3天前EXMO被盗BTC转入同一地址
- mysql 函数操作_mysql 数学操作函数
- NYOJ a problem is easy
- BTA 常问的 Java基础39道常见面试题
- 拆解洪恩教育2020年财报:Q4亏损扩大7倍,负债增至4亿元
- 一个移动开发老码农的书单
- python+pyautogui+pyperclip实现QQ自动加好友功能
- iOS CPU VS GPU
- 数学建模常用模型07 :模糊综合评价法
- MT9V034摄像头采集
热门文章
- inet_addr报错
- [CQOI2012]局部极小值
- English trip V1 - 10.Family Ties 家庭关系 Teacher:Emily Key: Possessive s (所有格 s)
- 沈阳师范大学大一上册C语言PTA题目集以及答案(第五章 函数 编程题篇)
- 企业想变换ISO9001发证机构,需要怎么操作?
- Python习题十三套汇总
- 乐视网暂停上市成定局:去年净资产为负30亿 债务难解
- ICLR 2022 | 基于对抗自注意力机制的预训练语言模型
- Python深沪股票查询(Tk可视化)
- 新手小白H5微应用接入浙里办流程指南