Middle of the Linked List
找链表中间的点. 用快慢指针
|
1 2 3 4 5 6 7 8 9 10 |
class Solution { public ListNode middleNode(ListNode head) { ListNode slow = head, fast = head; while (fast != null && fast.next != null) { slow = slow.next; fast = fast.next.next; } return slow; } } |