解決方法：設定兩個指標，一個快指標，每次走兩步，一個慢指標，每次走一步。

public class searchMid {

	public  Node method(Node head) {
		Node p=head;
		Node q=head;
		while(q!=null&&q.next!=null&&q.next.next!=null) {
			p=p.next;
			q=q.next.next;
		}
		return p;
	}

}

相關推薦