Lc21 合併兩個有序鍊錶

package homework;

import homework.lc19.listnode;/**
* 21. 合併兩個有序鍊錶 將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
* * 示例：
* * 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 * 
*/public
class
lc21 
}public
static
listnode mergetwolists(listnode l1, listnode l2) 
else
prev =prev.next;
}//exactly one of l1 and l2 can be non-null at this point, so connect
//the non-null list to the end of the merged list.
prev.next = l1 == null ?l2 : l1;
return
prehead.next;
}public
static
void
main(string args) 
}

lc21 合併兩個有序鍊錶

給出兩個排好序的單向鍊錶，返回合併排序後新的單向鍊錶 新建 哨兵節點 dummy 然後進行先行合併即可。新建頭部的保護結點 dummy，設定 cur 指標指向 dummy。若當前 l1 指標指向的結點的值 val 比 l2 指標指向的結點的值 val 小，則令 cur 的 next 指標指向 l1，...

21 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 原本想的是用19題的結構陣列那種方法來做 分別遍歷兩個鍊錶，建立結構儲存原始索引，val和指標，氣泡排序這個結構，更新索引，按照索引建立新的n...

21 合併兩個有序鍊錶

合併兩個有序鍊錶 將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4輸出 1 1 2 3 4 4比較簡單，比較大小，重新排序即可。created by hints on 2019 1 9.include using name...