給定一個(gè)單鏈表的頭結(jié)點(diǎn)pHead(該頭節(jié)點(diǎn)是有值的,比如在下圖,它的val是1),長(zhǎng)度為n,反轉(zhuǎn)該鏈表后,返回新鏈表的表頭。 數(shù)據(jù)范圍: 要求:空間復(fù)雜度 ,時(shí)間復(fù)雜度 。 如當(dāng)輸入鏈表{1,2,3}時(shí), 經(jīng)反轉(zhuǎn)后,原鏈表變?yōu)閧3,2,1},所以對(duì)應(yīng)的輸出為{3,2,1}。 以上轉(zhuǎn)換過(guò)程如下圖所示:
加載中...