面試題：合併兩個有序鏈表

題目描述：輸入兩個遞增排序的鏈表，合併這兩個鏈表並使新鏈表中的結點仍遞增排序。web 思路以下：windows 若是list1爲空，直接返回list2； 若list2爲空，返回list1; 兩者均不爲空，比較兩個鏈表的頭結點，若list1小於list2,則list1的頭結點爲合併後的鏈表的頭結點（反之），以此類推·，直到兩個鏈表遍歷完畢。 測試用例：svg 輸入鏈表有多個結點，結點值互不相同或存在

>>阅读原文<<