劍指面試題25-合併兩個排序的鏈表

題目：輸入兩個遞增排序的鏈表，合併這兩個鏈表並使新鏈表中的節點仍然是遞增排序的。例如，輸入圖3.11中的鏈表1和鏈表2，則合併之後的升序鏈表如鏈表3所示。 此思路類似歸併排序 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Soluti

>>阅读原文<<