文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)鏈表的頭節(jié)點(diǎn) head 。刪除 鏈表的 中間節(jié)點(diǎn) ，并返回修改后的鏈表的頭節(jié)點(diǎn) head 。

長(zhǎng)度為 n 鏈表的中間節(jié)點(diǎn)是從頭數(shù)起第 ?n / 2? 個(gè)節(jié)點(diǎn)（下標(biāo)從 0 開始），其中 ?x? 表示小于或等于 x 的最大整數(shù)。

對(duì)于 n = 1、2、3、4 和 5 的情況，中間節(jié)點(diǎn)的下標(biāo)分別是 0、1、1、2 和 2 。

示例 1：

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

示例 2：

輸入：head = [1,2,3,4] 輸出：[1,2,4] 解釋： 上圖表示給出的鏈表。 對(duì)于 n = 4 ，值為 3 的節(jié)點(diǎn) 2 是中間節(jié)點(diǎn)，用紅色標(biāo)注。

示例 3：

輸入：head = [2,1] 輸出：[2] 解釋： 上圖表示給出的鏈表。 對(duì)于 n = 2 ，值為 1 的節(jié)點(diǎn) 1 是中間節(jié)點(diǎn)，用紅色標(biāo)注。 值為 2 的節(jié)點(diǎn) 0 是移除節(jié)點(diǎn) 1 后剩下的唯一一個(gè)節(jié)點(diǎn)。提示： 鏈表中節(jié)點(diǎn)的數(shù)目在范圍 [1, 10^5] 內(nèi) 1 <= Node.val <= 10^5

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/delete-the-middle-node-of-a-linked-list
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 快慢指針，快的一次走兩步，慢的一次走一步
• 最后刪除 慢指針 或者 慢指針的下一個(gè)，根據(jù) 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/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。