leetcode--刷題日記

題目 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 解題思路  採用一個帶頭節點的指針head鏈接合併後的新指針，一個空指針pre進行循環加載兩個鏈表中的節點比較兩個鏈表節點的值，pre指針鏈接較小值的鏈表的節點，依次遍歷兩個鏈表，直到一個爲空停止循環。 最後將不爲空的鏈表加載到pre指針後面。返回經過鏈接的有序鏈表head.next。pre=hea

>>阅读原文<<