Java（给定一个带有头结点|Java：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点）
【Java（给定一个带有头结点|Java：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点）】定义两个引用fast和slow，fast每次走两步，slow每次走一步，当fast走到链表尾部时，slow处于链表中间结点。
class Solution {
public ListNode middleNode(ListNode head) {
if (head==null) {
return null;
}
ListNode fast = head;
ListNode slow = head;
while (fast != null && fast.next != null) {
fast = fast.next.next;
slow = slow.next;
}
return slow;
}
}推荐阅读
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 一个人的旅行，三亚
- 一个小故事，我的思考。
- 一个人的碎碎念
- 七年之痒之后
- 我从来不做坏事
- 异地恋中，逐渐适应一个人到底意味着什么（）
- 迷失的世界（二十七）
- live|live to inspire 一个普通上班族的流水账0723
- 遗憾是生活的常态，但孝顺这件事，我希望每一个人都不留遗憾