leetcode21-合併兩個有序鏈表

解題思路： 構造一個數值(val)爲0的節點(ListNode) newhead=pre(pre後面改變了，所以要多一個外部引用newhead) 比較輸入的兩個鏈表頭部l1,l2的數值大小，將pre鏈接到其中數值小的節點，並且其中數值小的節點更新爲其右邊（前面）一個節點； 將節點pre更新爲pre右邊一個節點 只要l1,l2不爲None，循環2,3步驟 循環結束後剩下的節點是數值大的節點，將pre

>>阅读原文<<