2021-10-09|閱讀時間 ‧ 約 1 分鐘

【LeetCode】876. Middle of the Linked List

Input: head = [1,2,3,4,5] Output: [3,4,5]
單看列表只是要找中間值,不過給定的資料結構不是陣列,而是鏈結串列。 即 1 - 2 - 3 - 4 - 5,因此找到中間值後回傳的結果其實是3 - 4- 5。
使用兩個指標 指標A: 每次移動一格 指標B: 每次移動兩格
因此當B指標走到底時,A指標就會是走一半的距離,也就是在鏈結串列的中間。
分享至
成為作者繼續創作的動力吧!
© 2024 vocus All rights reserved.