leetcode-2095. 删除链表的中间节点-双指针-慢指针新建一个头指针（要删除下一个）

一、题目

二、思路

1、双指针，快指针指向空时，慢指针指向中间节点
2、慢指针新建一个头指针，方便删除下一个

三、代码

class Solution {
public:
    ListNode* deleteMiddle(ListNode* head) {
        ListNode *fast=head;
        ListNode *slow=new ListNode(0);
        ListNode *node=slow;
        slow->next=head;
        while(fast!=nullptr && fast->next!=nullptr){
            fast=fast->next->next;
            slow=slow->next;
        }
        slow->next=slow->next->next;
        return node->next;
    }
};