題目描述:
將兩個升序鏈表合并為一個新的?升序?鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的。
思路:
使用兩個指針分別指向兩個鏈表,同時遍歷兩個鏈表,然后判斷當前兩個指針指向的value的大小,小的掛上。最后,將沒有遍歷完的鏈表掛最后。
值得注意的是:
節(jié)點掛鏈表的時候,需要想明白next 的賦值。