13518219792
使用C++怎么删除链表的中间节点？很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。
创新互联公司2013年至今，先为腾冲等服务建站，腾冲等地企业，进行企业商务咨询服务。为腾冲企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
链表结构定义：
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;
}看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注创新互联行业资讯频道，感谢您对创新互联的支持。
