這道字節跳動的面試題,讓無數程序員爲之抓狂

前幾天有個朋友去面試字節跳動,面試官問了他一道鏈表相關的算法題,不過他一時之間沒做出來,就來問了我一下,感覺這道題還不錯,拿來講一講。 # 題目 這其實是一道變形的鏈表反轉題,大致描述如下 給定一個單鏈表的頭節點 head,實現一個調整單鏈表的函數,使得每K個節點之間爲一組進行逆序,並且從鏈表的尾部開始組起,頭部剩餘節點數量不夠一組的不需要逆序。(不能使用隊列或者棧作爲輔助) 例如: 鏈表:1->
相關文章
相關標籤/搜索