合并兩個有序鏈表

題目描述：將兩個升序鏈表合并為一個新的 升序 鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/merge-two-sorted-lists/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：指針遍歷

• 首先，如果l1為空，返回l2；如果l2為空，返回l1

• 然后，當l1和l2不都為空的時候，同時遍歷2個鏈表，比較當前節(jié)點的值，哪個小，就把哪個鏈表的值取出放入結(jié)果result里，然后這個鏈表往后移一位，直到把2個鏈表遍歷完成，返回result

【每日寄語】 世上所有的驚喜和好運，等于你的人品乘以你的努力。