Input: head = [1,2,3,4,5]
Output: [3,4,5]
單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。
即 1 -> 2 -> 3 -> 4 -> 5，因此找到中間值後回傳的結果其實是3 -> 4-> 5。
使用兩個指標因此當B指標走到底時，A指標就會是走一半的距離，也就是在鏈結串列的中間。
指標A: 每次移動一格
指標B: 每次移動兩格
【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。
使用兩個指標因此當B指標走到底時，A指標就會是走一半的距離，也就是在鏈結串列的中間。
指標A: 每次移動一格
指標B: 每次移動兩格