(劍指offer)面試題24. 反轉鏈表

題目 定義一個函數,輸入一個鏈表的頭節點,反轉該鏈表並輸出反轉後鏈表的頭節點。java 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 思路 雙指針法:定義兩個指針cur和pre,進行局部翻轉,而後向前移動。node 定義兩個指針: prepre 和 curcur ;prepre 在前 curcur 在後。 每次讓 prepre 的 next
相關文章
相關標籤/搜索