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语言实现整数逆序的情况，本文通过实例代码多种举例给大家介绍的非常详细，对C语言整数逆序相关知识感兴趣的朋友跟随小编一起看看吧2021-11-11
这篇文章主要为大家详细介绍了C语言代码实现通讯录管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
本文主要介绍了C++ Thread实现简单的socket多线程通信，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
这篇文章主要介绍了C++设计模式编程中proxy代理模式的使用实例解析,代理模式可以被归类为结构型的设计模式,代理模式主张为对象提供一种代理以控制对这个对象的访问,需要的朋友可以参考下2016-03-03
这篇文章主要为大家详细介绍了C++动态数组模版类Vector实例，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
这篇文章主要介绍了C语言入门之查找子串问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
除了用嵌套if语句外，C++中还提供switch语句，又称为“开关语句”，用来实现多分支（多选一），下面这篇文章主要给大家介绍了关于C++性能剖析教程之switch语句的相关资料，需要的朋友可以参考下2018-06-06
这篇文章主要为大家详细介绍了Qt如何使用SQLite数据库实现存储管理图片文件的功能，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2023-04-04
我们在进行软件开发学习时,有时候需要qt软件进行代码的敲写,下面这篇文章主要给大家介绍了关于Qt创建项目实战之手把手创建第一个Qt项目的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-04-04
当程序与外界进行信息交换时，存在两个对象，一个是程序中的对象，另一个是文件对象。流是信息流动的一种抽象，它负责在数据的生产者和数据的消费者之间建立联系，并管理数据的流动2022-05-05
最新评论