876. 链表的中间结点

 

 

利用快慢指针来处理

时间O(n)，空间O(1)

    public ListNode middleNode(ListNode head) {
        if(head==null || head.next==null) return head;
        ListNode slow=head,fast=head.next;
        while(fast!=null && fast.next!=null){
            slow=slow.next;
            fast=fast.next.next;
        }
        // 针对偶数个节点的特殊处理
        if(fast!=null){
            slow=slow.next;
        }
        return slow;
    }