删除链表的中间节点

---

---

题目： 

---

示例：

 

 

 

---

 

思路：

这个题类似于寻找链表中间的数字，slow和fast都指向head，slow走一步，fast走两步，也许你会有疑问，节点数的奇偶不考虑吗？while执行条件写成fast&&fast->next就OK，不理解可以画个图，自己举个例子就能看懂了。

---

---

代码：

struct ListNode* deleteMiddle(struct ListNode* head)
{if(head == NULL || head->next == NULL)return NULL;struct ListNode* prev = NULL;struct ListNode* slow = head;struct ListNode* fast = head;while(fast && fast->next){prev = slow;slow = slow->next;fast = fast->next->next;}struct ListNode* next = slow->next;prev->next = next;free(slow);return head;
}

---

 个人主页：Lei宝啊 

愿所有美好如期而遇