题目链接: https://leetcode-cn.com/problems/middle-of-the-linked-list/
思路：用快慢指针，快指针每次走2步，慢指针每次走1步，路程相同（链表长度一定）的情况下，快指针的速度是慢指针的2倍，当快指针走完链表的时候，慢指针在链表的中间点。
var middleNode = function(head) {
slow = fast = head;
while (fast && fast.next) { // 注意判断条件，fast是会先遍历完链表的，要保证fast.next不为空
slow = slow.next;
fast = fast.next.next;
}
return slow;
};
876. 链表的中间结点 来源: 876. 链表的中间结点 1. 解题思路 利用快慢指针 2. 代码
876. 链表的中间结点 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返...
876.链表的中间结点给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第...
876. 链表的中间结点[https://leetcode-cn.com/problems/middle-of-t...
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。输入：...
题目链接[https://leetcode-cn.com/problems/middle-of-the-linke...
原题 https://leetcode-cn.com/problems/middle-of-the-linked-...
利用快慢指针快指针一次走两个，慢指针一次走一个。当快指针走到头，慢指针的位置就是中间节点
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例...
本文标题：876. 链表的中间结点
本文链接：https://www.haomeiwen.com/subject/rsnayqtx.html
网友评论