翻轉部分單向鏈表

題目:給定一個頭結點head,以及兩個整數from,to,在單鏈表上翻轉第from個到第to個節點java 思路:可能存在換頭的狀態,例如1->2->3, from=1,to= 3,最後頭結點會變,爲3->2->1。因此要提早判斷一下有沒有換頭的狀況發生,即from,to與鏈表首尾長度的關係。  接下來要找到from-1,與to+1個節點。其實若是from-1==null就說明了會出現換頭的現象n
相關文章
相關標籤/搜索