Day 9：Intersection of Two Linked Lists (LC #160) - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2025 iThome 鐵人賽

DAY 9

0

自我挑戰組

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

Day 9：Intersection of Two Linked Lists (LC #160)

17th鐵人賽

2025-09-23 14:45:34

34 瀏覽

分享至

題目理解
我的理解： 給你兩個單向鏈結串列headA 和headB，找出它們的交點節點 (intersection node)。
方法

指標 pA 從 headA 出發，pB 從 headB 出發。
當 pA 到尾巴時，切換到 headB；同理 pB 到尾巴時，切換到 headA。
這樣保證兩個指標走過的總長度相同，最後一定會在交點相遇，或者同時到 null。

心得
使用雙指針就不用額外計算長度，又能保證相遇點就是交點。

Day 8：Linked List Cycle (LC #141)

Day 10：Min Stack (LC #155)

系列文

Java × LeetCode-30天日記共 12 篇

目錄

RSS系列文訂閱系列文

0 人訂閱

完整目錄

熱門推薦

{{ item.subject }}

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

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

902 組

團體組數

37 組

累計文章數

12008 篇

完賽人數

106 人

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

IT邦幫忙