文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個鏈表的頭節點 head 。刪除 鏈表的 中間節點 ，并返回修改后的鏈表的頭節點 head 。

長度為 n 鏈表的中間節點是從頭數起第 ?n / 2? 個節點（下標從 0 開始），其中 ?x? 表示小于或等于 x 的最大整數。

對于 n = 1、2、3、4 和 5 的情況，中間節點的下標分別是 0、1、1、2 和 2 。

示例 1：

輸入：head = [1,3,4,7,1,2,6] 輸出：[1,3,4,1,2,6] 解釋： 上圖表示給出的鏈表。節點的下標分別標注在每個節點的下方。 由于 n = 7 ，值為 7 的節點 3 是中間節點，用紅色標注。 返回結果為移除節點后的新鏈表。

示例 2：

輸入：head = [1,2,3,4] 輸出：[1,2,4] 解釋： 上圖表示給出的鏈表。 對于 n = 4 ，值為 3 的節點 2 是中間節點，用紅色標注。

示例 3：

輸入：head = [2,1] 輸出：[2] 解釋： 上圖表示給出的鏈表。 對于 n = 2 ，值為 1 的節點 1 是中間節點，用紅色標注。 值為 2 的節點 0 是移除節點 1 后剩下的唯一一個節點。提示： 鏈表中節點的數目在范圍 [1, 10^5] 內 1 <= Node.val <= 10^5

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/delete-the-middle-node-of-a-linked-list
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 快慢指針，快的一次走兩步，慢的一次走一步
• 最后刪除 慢指針 或者 慢指針的下一個，根據 fast 是否為空確定

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/ class Solution { public:ListNode* deleteMiddle(ListNode* head) {if(!head || !head->next) return NULL;ListNode *empty = new ListNode(0, head);ListNode *fast = empty, *slow = empty, *prev=NULL;while(fast && fast->next){fast = fast->next->next;prev = slow;slow = slow->next;}if(!fast)prev->next = prev->next->next;elseslow->next = slow->next->next;return empty->next;} };

852 ms 287.8 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2095. 删除链表的中间节点（快慢指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。