ListNode dummy = new ListNode(0); dummy.next = head;
ListNode fast = head; ListNode slow = head; while (fast != null && fast.next != null) { slow = slow.next; fast = fast.next.next; }