Day 6：Merge Two Sorted Lists (LC #21) - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2025 iThome 鐵人賽

DAY 6

0

自我挑戰組

Java × LeetCode-30天日記系列第 6 篇

Day 6：Merge Two Sorted Lists (LC #21)

17th鐵人賽

2025-09-20 21:52:19

40 瀏覽

分享至

題目理解
我的理解： 就是將兩個串列合併成一個串列。
方法

設立一個 dummy 節點（虛擬頭節點），方便處理合併過程。
使用一個 current 指標指向合併後的最後一個節點，初始設為 dummy。
比較兩個 list 的當前節點值。
重複直到其中一個 list 走完。

心得
我認為了解Dummy Node 的重要性就對這題更有概念了，接著就是current.next 永遠指向較小的節點，然後移動 current 和對應的 list 指標。

使用 dummy node 可以避免「第一個節點需要特別處理」的麻煩。
只要讓 current 指向 dummy，之後每次把節點接上去，再移動 current 就行了。
最後返回 dummy.next，就得到完整合併後的串列。

Day 5：Valid Parentheses (LC #20)

系列文

Java × LeetCode-30天日記共 6 篇

目錄

RSS系列文訂閱系列文

0 人訂閱

完整目錄

熱門推薦

{{ item.subject }}

{{ item.channelVendor }} | {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

902 組

團體組數

37 組

累計文章數

8778 篇

完賽人數

94 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 17th鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react

IT邦幫忙