Input: head = [1,2,3,4,5]
Output: [3,4,5]
單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。


創作

學習

國際

<blockquote class="draft-block draft--blockquote"><span style="font-weight: bold; ">Input:</span> head = [1,2,3,4,5]<br><span style="font-weight: bold; ">Output:</span> [3,4,5]</blockquote>
<div class="draft-block draft--p left">單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。<br>即 1 -&gt; 2 -&gt; 3 -&gt; 4 -&gt; 5，因此找到中間值後回傳的結果其實是3 -&gt; 4-&gt; 5。</div>
<div class="draft-block draft--p left"></div>
<div class="draft--imgNormal draft-block"><div><div style="height:715px" class="image-block-prerender" data-src="https://images.vocus.cc/dc0f813a-1ab7-4458-b2c6-ab2ff40bcca5.jpg" data-width="715" data-height="424" data-position="center"></div><figcaption class="imageCaption draft-block" style="cursor:text;display:block"></figcaption></div></div>
<blockquote class="draft-block draft--blockquote">使用兩個指標<br>指標A: 每次移動一格<br>指標B: 每次移動兩格</blockquote>
<div class="draft-block draft--p left">因此當B指標走到底時，A指標就會是走一半的距離，也就是在鏈結串列的中間。</div>

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

Input: head = [1,2,3,4,5]
Output: [3,4,5]

單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。
即 1 -> 2 -> 3 -> 4 -> 5，因此找到中間值後回傳的結果其實是3 -> 4-> 5。

使用兩個指標
指標A: 每次移動一格
指標B: 每次移動兩格

因此當B指標走到底時，A指標就會是走一半的距離，也就是在鏈結串列的中間。

【LeetCode】876. Middle of the Linked List

Input: head = [1,2,3,4,5], n = 2
Output: [1,2,3,5]





【LeetCode】19.Remove Nth Node From End of List

之前跳過的題目，回來補完成。
Input: nums = [1,2,3,4,5,6,7], k = 3
Output: [5,6,7,1,2,3,4]


【LeetCode】189. Rotate Array

遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。