链表快慢指针找中间节点

find_middle_node_in_linked_list.java

ListNode slow = head;
ListNode fast = head.next;

// 奇数链表，slow 位于中间节点
// 偶数链表，slow 位于左边节点
while (slow.next != null && fast.next != null) {
    slow = slow.next;
    fast = fast.next;
}
// 后半部分头节点
ListNode tmp = slow.next;
// 前半部分尾节点断开与后半部分的连接
slow.next = null;