Java实现寻找链表的中间节点

利用快慢指针：

设置两个指针slow和fast，两个指针同时向前走，fast指针每次走两步，slow指针每次走一步，直到fast指针走到最后一个结点时，此时slow指针所指的结点就是中间结点。

public class l链表中间节点 {public static void main(String[] args){int[] array = {1,2,3,4,5,6,7,8,9,10,11,12,13};ListNode head = ListNode.arrayToList(array);ListNode.printList(head);findMid(head);}private static void findMid(ListNode head) {ListNode slow = head;ListNode fast = head;while(fast.next != null){if(fast.next.next != null){fast = fast.next.next;slow = slow.next;} else {slow = slow.next;}}System.out.println(slow.val);}}