使用C++怎么删除链表的中间节点

使用C++怎么删除链表的中间节点？很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。

链表结构定义：

typedef struct Node {   int data;   struct Node* next; }node, *pLinkedList;

算法C++代码：

Node* removeMidNode(pLinkedList head) {   if (head->next == NULL || head == NULL)     return head;   if (head->next->next == NULL)     return head->next;   pLinkedList fast = head;   pLinkedList slow = head;   pLinkedList pre = NULL;   /*   head  1    2    3    4    5   pre   slow  fast   */   //1个节点   if (head->next->next == NULL)     return head->next;   while (fast->next != NULL && fast->next->next != NULL)   {     pre = slow;     fast = fast->next->next;     slow = slow->next;   }   //此时fast已到终点，slow为中间节点，pre为中间节点前一个节点   pre->next = slow->next;   free(slow);   slow = NULL;   return head; }

看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注亿速云行业资讯频道，感谢您对亿速云的支持。