合併兩個有序單鏈表(Java)

思想: 準備兩個鏈表l1和l2:web 判斷是否有鏈表爲空:若是l1爲空,則不用比較直接返回l2,若是l1爲空,則直接返回l2; 比較l1和l2節點,選出最小的那個節點,將該節點設爲合併後的鏈表的head(頭)節點,同時將指向該節點的l1或l2後移,方便接下來的比較; 設置一個變量temp指向head節點,用於以後鏈接其它節點; 再比較l1和l2節點,一樣選出小的那個節點,將該節點設爲合併後的鏈表
相關文章
相關標籤/搜索