面试必考精华版Leetcode2095. 删除链表的中间节点

题目：

---

 

代码（首刷看解析 day22）：

class Solution {
public:ListNode* deleteMiddle(ListNode* head) {if(head->next==nullptr) return nullptr;ListNode *right=head;ListNode *left=head;ListNode *NodeBeforeLeft;while(right!=nullptr&&right->next!=nullptr){right=right->next->next;NodeBeforeLeft=left;left=left->next;}NodeBeforeLeft->next=NodeBeforeLeft->next->next;return head;}
};

知识点：链表节点都是指针，定义要加*