合併兩個有序的鍊錶

先自己實現乙個單向的鍊錶

package constxiong.interview;

/** * 單向鍊錶
* @author constxiong
* @param */
class singlelinkedlist
public void add(e e) else 
size++;
} /**
* 列印鍊錶
* @param ll
*/public void print() 
} /**
* 單向鍊錶中的節點
* @author constxiong
* @param */
public static class node
public e get() 
@override
public string tostring() 
}}

mergeesinglelinkedlist 方法合併鍊錶，思路

package constxiong.interview;

import constxiong.interview.singlelinkedlist.node;
/** * 鍊錶兩個有序列表
* @author constxiong
* @date 2019-11-06 09:37:14
*/public class testmergelinkedlist 
/*** 合併兩個有序列表
* @param ll1
* @param ll2
* @return
*/private static singlelinkedlistmergeesinglelinkedlist(singlelinkedlistll1, singlelinkedlistll2) 
singlelinkedlistll = new singlelinkedlist();
nodell1node = ll1.first;
nodell2node = ll2.first;
nodesmall = ll1node.get() <= ll2node.get() ? ll1node : ll2node;
nodelarge = ll1node.get() > ll2node.get() ? ll1node : ll2node;
do else 
} while (small.next != null || large != null);
return ll; } 
/*** 測試鍊錶儲存是否ok
*/public static void testsinglelinkedlistisok() 
private static boolean isempty(singlelinkedlistll) 
return false; } 
}

3 3 8 10 17

合併兩個有序鍊錶

鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題，額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間，不過貌似不行。貌似不行，實際可行，見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...

合併兩個有序鍊錶

三個指標乙個儲存la鍊錶 乙個儲存lb鍊錶，乙個指向新的鍊錶。鍊錶的插入，兩個指標，乙個是head，乙個指向head後面的鏈，新插入的元素位於head後面。執行該 自己外加上class類。static class node public static void main string args st...

合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4思路 很簡單就是二路歸併的思想，時間複雜度o n definition for singly linked list.struct listno...