876. 链表的中间结点


876. 链表的中间结点

有多个返回第二个

    public ListNode middleNode(ListNode head) {
        ListNode[] A = new ListNode[100];
        int t = 0;
        while (head != null) {
            A[t++] = head;
            head = head.next;
        }
        return A[t / 2];
    }

作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/middle-of-the-linked-list/solution/lian-biao-de-zhong-jian-jie-dian-by-leetcode-solut/

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

文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
剑指 Offer 53 - II. 0~n-1中缺失的数字 剑指 Offer 53 - II. 0~n-1中缺失的数字
剑指 Offer 53 - II. 0 ~ n-1 中缺失的数字一个长度为 n-1 的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围 0 ~ n-1 之内。在范围 0 ~ n-1 内的 n 个数字中有且只有一个数字不在该数组中,请
2021-02-28 future
下一篇 
107. 二叉树的层序遍历 II 107. 二叉树的层序遍历 II
107. 二叉树的层序遍历 II/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tre
  目录