打印兩個有序鏈表的公共部分

要求:給出兩個有序單鏈表的頭結點 head1,head2,打印兩個鏈表公共部分

思路:因爲已經有序,所以直接比較值大小,若1小,1後移,2小,2後移,相等,打印,二者一起後移,繼續比較。

public void printCommomPart(Node head1,Node head2) {
    	while(head1!=null&&head2!=null) {
    		if(head1.value<head2.value) {
    			head1 = head1.next;
    		}else if(head1.value>head2.value) {
    			head2 = head2.next;
    		}else {
    			System.out.print(head1.value+" ");
    			head1 = head1.next;
    			head2 = head2.next;
    		}
    	}
    }

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章