链表的中间节点java实现（letcode876）

方法1 利用数组进行实现

利用数组临时存储链表的元素，然后取出数组中间元素的值

public static 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];
    }

方法2 利用单指针进行实现

通过遍历一次链表，查到一共有多少元素，再进行二次遍历，遍历到中间的位置

public static ListNode middleNode1(ListNode head) {
            int n = 0;
            ListNode cur = head;
            while (cur != null) {
                ++n;
                cur = cur.next;
            }
            int k = 0;
            cur = head;
            while (k < n / 2) {
                ++k;
                cur = cur.next;
            }
            return cur;
    }

方法3 利用快慢指针进行实现

定义一个快指针和一个慢指针，快指针一次遍历俩个元素，慢指针一次遍历一个元素，当快指针遍历结束的时候慢指针正好遍历到中间位置。

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