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





創作

學習

國際

<blockquote class="draft-block draft--blockquote"><span style="font-weight: bold; ">Input:</span> head = [1,2,3,4,5], n = 2<br><span style="font-weight: bold; ">Output:</span> [1,2,3,5]</blockquote>
<div class="draft-block draft--p left">n = 2，意思是去掉鏈結串列中倒數第二個元素。</div>
<div class="draft-block draft--p left"></div>
<div class="draft--imgNormal draft-block"><div><div style="height:801px" class="image-block-prerender" data-src="https://images.vocus.cc/6006d0d5-ab5c-4545-8935-949fd9c5d6b7.jpg" data-width="801" data-height="495" data-position="center"></div><figcaption class="imageCaption draft-block" style="cursor:text;display:block"></figcaption></div></div>
<div class="draft-block draft--p left">額外建一個沒有要用的首節點(dummyNode)，排除掉許多例外狀況。</div>
<div class="draft-block draft--p left">用兩個指標去跑過鏈結串列中的元素，其中第二個指標在超過n值後再開始移動。<br>n=2，原串列最後兩個數字勢必得拿掉作處理，換言之新的串列減少往下移動兩次。</div>
<div class="draft-block draft--p left">最後把新的串列跳過要拿掉的數字後再往後接續，回傳時排除首節點。</div>

<blockquote><strong>Input:</strong> head = [1,2,3,4,5], n = 2<br>
<strong>Output:</strong> [1,2,3,5]</blockquote>
<p>n = 2，意思是去掉鏈結串列中倒數第二個元素。</p>
<p><br></p>
<p><br></p>
<p>額外建一個沒有要用的首節點(dummyNode)，排除掉許多例外狀況。</p>
<p>用兩個指標去跑過鏈結串列中的元素，其中第二個指標在超過n值後再開始移動。<br>
n=2，原串列最後兩個數字勢必得拿掉作處理，換言之新的串列減少往下移動兩次。</p>
<p>最後把新的串列跳過要拿掉的數字後再往後接續，回傳時排除。</p>

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

n = 2，意思是去掉鏈結串列中倒數第二個元素。

額外建一個沒有要用的首節點(dummyNode)，排除掉許多例外狀況。

用兩個指標去跑過鏈結串列中的元素，其中第二個指標在超過n值後再開始移動。
n=2，原串列最後兩個數字勢必得拿掉作處理，換言之新的串列減少往下移動兩次。

最後把新的串列跳過要拿掉的數字後再往後接續，回傳時排除。

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

題目: 給一個陣列，判斷內容是不是遞增或遞減


【LeetCode】896. Monotonic Array || 這一刻，意識到了自己的成長。

最後把新的串列跳過要拿掉的數字後再往後接續，回傳時排除首節點。

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


【LeetCode】876. Middle of the Linked List

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