C++删除链表中间节点的方法
更新时间：2017年05月09日 14:41:05 作者：难免有错_
这篇文章主要介绍了C++删除链表中间节点的方法,结合实例形式分析了链表删除中间节点的具体思路与实现技巧,需要的朋友可以参考下
本文实例讲述了C++删除链表中间节点的方法。分享给大家供大家参考，具体如下：
题目：
给定链表头结点head，实现删除链表的中间节点函数。
解题思路及代码：
快慢指针，快指针走两步，慢指针一步。
当快指针走到终点时，慢指针正好是链表中间节点，删除此节点即可。
链表结构定义：
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;
}
希望本文所述对大家C++程序设计有所帮助。
相关文章
本文主要介绍了C++中变量进行初始化的3种方法,包括用"=",构造函数初始化以及统一初始化这三种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,着小编来一起学习学习吧2024-02-02
这篇文章主要介绍了解析C++面对象编程--继承的运用,是C++入门学习中的基础知识,需要的朋友可以参考下，希望能够给你带来帮助2021-08-08
本文主要介绍C语言插入排序,这里给大家详细介绍插入排序的思想并举例说明,还有实现代码,有需要的朋友可以参考下2016-07-07
这篇文章主要为大家详细介绍了opencv2基于SURF特征提取实现两张图像拼接融合，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
这篇文章主要为大家详细介绍了Linux下C语言实现贪吃蛇小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-03-03
这篇文章主要介绍了c++并查集优化（基于size和rank），文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章主要为大家详细介绍了C语言之if语句的使用，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
这篇文章主要介绍了C++中的struct和class的区别详解，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下2022-08-08
nlohmann/json 是一个C++实现的JSON解析器,使用非常方便直观,下面这篇文章主要给大家介绍了关于c++中nlohmann json基本使用的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-09-09
这篇文章主要为大家介绍了C语言字符串函数，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
最新评论