輸入兩個(gè)遞增的鏈表,單個(gè)鏈表的長度為n,合并這兩個(gè)鏈表并使新鏈表中的節(jié)點(diǎn)仍然是遞增排序的。 數(shù)據(jù)范圍: , 要求:空間復(fù)雜度 ,時(shí)間復(fù)雜度 如輸入{1,3,5},{2,4,6}時(shí),合并后的鏈表為{1,2,3,4,5,6},所以對(duì)應(yīng)的輸出為{1,2,3,4,5,6},轉(zhuǎn)換過程如下圖所示: 或輸入{-1,2,4},{1,3,4}時(shí),合并后的鏈表為{-1,1,2,3,4,4},所以對(duì)應(yīng)的輸出為{-1,1,2,3,4,4},轉(zhuǎn)換過程如下圖所示:
加載中...