iT邦幫忙

0

自主學習30日-LeetCode 206:Reverse Linked List

自主學習
john0411 2025-10-16 10:17:42 ‧ 124 瀏覽

  • 分享至 

  • xImage
    •  

206.Reverse Linked List

題目

給定一個單向鏈結串列的頭節點 head。

將鏈表 反轉，返回反轉後的頭節點。

解題思路

  1. 設定兩個指標：

    prev = null（反轉後的前一個節點）

    curr = head（當前節點）

  2. 遍歷整個鏈表：

    暫存下一個節點：nextTemp = curr.next

    反轉當前節點：curr.next = prev

    更新指標：prev = curr，curr = nextTemp

  3. 最後 prev 就是新的頭節點

https://ithelp.ithome.com.tw/upload/images/20251003/201692983Cn3mgpN8S.pnghttps://ithelp.ithome.com.tw/upload/images/20251003/20169298gbi6RWlmfE.png


圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
19795 篇
完賽人數
529 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙