面试必考精华版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;}
};
知识点:链表节点都是指针,定义要加*