天天看點

連結清單-尋找單連結清單的中間結點

//尋找單連結清單的中間結點
//思路:定義快指針fast,慢指針slow
public Node searchMediumNode(Node head){
    Node fast=head;
    Node slow=head;
    while(fast!=null&&fast.next!=null&&fast.next.next!=null){
        fast=fast.next.next;
        slow=slow.next;
    }
    return slow;
}
           

繼續閱讀