链表找中点(根据需求找偏左或偏右)

偶数找偏左,奇数找中点

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

偶数找偏右,奇数找中点

        ListNode slow = head;
        ListNode fast = head;
        while(fast != null && fast.next != null){
            slow = slow.next;
            fast = fast.next.next;
        }
posted @ 2021-08-26 09:20  K峰  Views(68)  Comments(0)    收藏  举报