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
留言
留言分享你的想法！
Err500
12會員
76內容數
遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。
Err500的其他內容
2024/09/17
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。
◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。
◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
2024/09/17
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。
◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。
◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
2023/04/15
題目
Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop
2023/04/15
題目
Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop
你可能也想看
「欸！這是在哪裡買的？求連結 🥺」
誰叫你太有品味，一發就讓大家跟著剁手手？
讓你回購再回購的生活好物，是時候該介紹出場了吧！
「開箱你的美好生活」現正召喚各路好物的開箱使者 🤩
「欸！這是在哪裡買的？求連結 🥺」
誰叫你太有品味，一發就讓大家跟著剁手手？
讓你回購再回購的生活好物，是時候該介紹出場了吧！
「開箱你的美好生活」現正召喚各路好物的開箱使者 🤩
介紹朋友新開的蝦皮選物店『10樓2選物店』，並分享方格子與蝦皮合作的分潤計畫，註冊流程簡單，0成本、無綁約，推薦給想增加收入的讀者。
介紹朋友新開的蝦皮選物店『10樓2選物店』，並分享方格子與蝦皮合作的分潤計畫，註冊流程簡單，0成本、無綁約，推薦給想增加收入的讀者。
題目敘述
題目會給我們一個鏈結串列的頭部結點Head node，要求我們計算鏈結串列中的Twin sum最大值是多少？
註: Twin Sum的定義就是頭尾結點相對位置相同的，互相配對加總在一起的值。
例如 給定串列= 1 -> 3 -> 2 -> 5 -> 100 -> 8
1, 8 一組
題目敘述
題目會給我們一個鏈結串列的頭部結點Head node，要求我們計算鏈結串列中的Twin sum最大值是多少？
註: Twin Sum的定義就是頭尾結點相對位置相同的，互相配對加總在一起的值。
例如 給定串列= 1 -> 3 -> 2 -> 5 -> 100 -> 8
1, 8 一組
題目敘述
題目會給定我們一條鏈結串列Linked list的起始節點，要求我們刪除Linked List正中央的節點。
註:
正中央的節點，題目定義為索引為floor( 串列長度 / 2 ) 的節點，索引從零(Head Node)出發開始數。
例如
1 -> 2 -> 3 -> 4
鏈結
題目敘述
題目會給定我們一條鏈結串列Linked list的起始節點，要求我們刪除Linked List正中央的節點。
註:
正中央的節點，題目定義為索引為floor( 串列長度 / 2 ) 的節點，索引從零(Head Node)出發開始數。
例如
1 -> 2 -> 3 -> 4
鏈結
題目敘述
題目會給我們一個鏈結串列的起點head，要求我們找出這個串列的中點。
註:
如果串列長度是偶數，就回傳中間偏右的那個節點。
例如:
1 -> 2 -> 3 回傳中點為2
1 -> 2 -> 3 -> 4 ->5 -> 6 回傳中點為4
詳細的題目可在這裡看到
測試範例
題目敘述
題目會給我們一個鏈結串列的起點head，要求我們找出這個串列的中點。
註:
如果串列長度是偶數，就回傳中間偏右的那個節點。
例如:
1 -> 2 -> 3 回傳中點為2
1 -> 2 -> 3 -> 4 ->5 -> 6 回傳中點為4
詳細的題目可在這裡看到
測試範例
題目會給定我們一個串列，和一個n值，要求我們刪除尾巴數來的第n個節點。
例如
1->2->3->4->5 和 給定n值=2，要求我們刪除尾巴數來的第2個節點。
尾巴數來的第2個節點是4，刪除之後，更新連結，輸出答案如下
1->2->3->5
題目會給定我們一個串列，和一個n值，要求我們刪除尾巴數來的第n個節點。
例如
1->2->3->4->5 和 給定n值=2，要求我們刪除尾巴數來的第2個節點。
尾巴數來的第2個節點是4，刪除之後，更新連結，輸出答案如下
1->2->3->5
題目會給我們兩條已經從小到大排序好的串列，要求我們依照從小到大的順序，合併這兩條串列。
題目會給我們兩條已經從小到大排序好的串列，要求我們依照從小到大的順序，合併這兩條串列。
題目的輸入會給我們一個串列，要求我們從頭到尾反轉整個串列。
例子:
如果輸入是1 -> 2 -> 3，那麼輸出就是 3 -> 2 -> 1
題目的輸入會給我們一個串列，要求我們從頭到尾反轉整個串列。
例子:
如果輸入是1 -> 2 -> 3，那麼輸出就是 3 -> 2 -> 1
Merge Two Sorted Lists : 將兩個LinkedList合併成一個新的陣列，並將內容由小到大排序。
Merge Two Sorted Lists : 將兩個LinkedList合併成一個新的陣列，並將內容由小到大排序。
Input: head = [1,2,3,4,5], n = 2
Output: [1,2,3,5]
Input: head = [1,2,3,4,5], n = 2
Output: [1,2,3,5]
Input: head = [1,2,3,4,5]
Output: [3,4,5]
單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。
Input: head = [1,2,3,4,5]
Output: [3,4,5]
單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。