LeetCode Java刷题笔记—876. 链表的中间结点

876. 链表的中间结点

给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

简单难度。使用快慢指针即可，快指针fast每次走2步，慢指针slow每次走1步，当fast走到末尾时slow正好走到中间，返回slow即可。

public ListNode middleNode(ListNode head) {ListNode fast = head, slow = head;while (fast != null && fast.next != null) {fast = fast.next.next;slow = slow.next;}return slow;
}

LeetCode Java刷题笔记—876. 链表的中间结点相关推荐

LeetCode Java刷题笔记—297. 二叉树的序列化与反序列化
297. 二叉树的序列化与反序列化请实现两个函数,分别用来序列化和反序列化二叉树.这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化 ...
LeetCode部分刷题笔记！！！JavaScript！！！
详细解说请看视频JS老毕:人人都能看得懂的Leetcode力扣刷题教程合集边看视频边记录笔记!!!部分题目在视频中无! 文章目录 LeetCode第1题:1. 两数之和 LeetCode第2题:2. ...
leetcode分类刷题笔记
leetcode分类刷题笔记--基于python3 写在前面 1.做题如果实在想不出时间复杂度比较优的解法,可以先写出暴力解法,尝试在其基础上优化 2.排序.双指针.二分等--经常可以优化时间复杂度 ...
牛客网java刷题笔记2019-1-4
牛客网java刷题笔记 2019-1-4 1.java中可以用类中构造器调用其他类构造器(这个和C++中构造函数很类似)用于初始化程序变量值, 构造器和方法的区别: 功能和作用的不同构造器是为了创建 ...
Java 刷题笔记——singly ListNode
Definition for singly-linked list. public class ListNode {int val;ListNode next;ListNode(int x) { va ...
Newcoder和LeetCode七月刷题笔记
碰到的知识点都总结成笔记了,方便自己学习牛客编程基础知识点: 1.Ascii码表有多少不同的字符编码? 答:128个.因为使用 2.c++中操作 double d = 2.3 ; d>&g ...
【Java刷题笔记】牛客网Java入门 1~4
1~4 类型转换描述输入描述: 输出描述: 示例1 示例2 内心想法: 代码实现: 收获: 简单运算描述输入描述: 输出描述: 示例1 内心想法: 代码实现: 收获: 四舍五入描述输入描述 ...
Leetcode Math刷题笔记
165. Compare Version Number blog.csdn.net/crazy1235/a- 66. Plus One 遍历每一位,如果小于9则直接加一return,反之则为0.如果l ...
力扣（LeetCode）刷题笔记
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 注:你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元 ...

LeetCode Java刷题笔记—876. 链表的中间结点

LeetCode Java刷题笔记—876. 链表的中间结点相关推荐

最新文章

热门文章