鏈表面試題3：將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成 的。

鏈表面試題3：將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成 的。 首先我們的思想是將得一個鏈表和第二個鏈表的每個結點進行比較，誰小誰就插入到新鏈表的最後。 首先我們要判段鏈表是否爲空，如果爲空的話，就返回NULL，再這裏如果第一個爲空，就返回第二個，如果第二個爲空就返回第一個，如果都爲空，隨便返回一個都是NULL。採用尾插法，用兩個指針，一個指頭，一個指

>>阅读原文<<