劍指Offer 程式設計題 合併兩個排序的鍊錶

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。

遞迴版本

}非遞迴版本

public

class
solution 
else
}//把未結束的鍊錶連線到合併後的鍊錶尾部
if (list1 != null
) 
if (list2 != null
) 
return
root.next;
}}

測試**

public

class
listnode 
}public
class
testlistnode 
}public
void back2(listnode node, int
data) 
}public
static
void
main(string args) 
system.out.println("-----------------------------");
testlistnode list2 = new
testlistnode();
headnode2 = new listnode(4);//
頭指標 list2.back2(headnode2, 5);//
後插法system.out.println("建立後的鍊錶是：");
//while (headnode2.next != null) 
listnode merged= new
solution().merge(headnode,headnode2);
system.out.println("merge ：");
while (merged.next != null
) }
}

劍指offer 合併兩個排序列表

題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。簡單，但是有三種方法 1.建立乙個額外鍊錶 最好理解，但是浪費空間 public listnode merge listnode list1,listnode list2 else if p2 nu...

劍指Offer 程式設計題 合併兩個排序的鍊錶

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。遞迴版本 非遞迴版本 public class solution else 把未結束的鍊錶連線到合併後的鍊錶尾部 if list1 null if list2 null return root.next 測試...

劍指offer 合併兩個鍊錶

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。新建乙個節點作為head，依次遍歷兩個陣列 時間複雜度 o n 空間複雜度 o 1 coding utf 8 class listnode def init self,x self.val x self.ne...