时间:2021-05-20
本文实例讲述了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; //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++程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了C++实现单链表删除倒数第k个节点的方法。分享给大家供大家参考,具体如下:题目:删除单链表中倒数第k个节点解题思路及算法代码:标尺法,定义两个指针
本文实例讲述了C++实现单链表按k值重新排序的方法。分享给大家供大家参考,具体如下:题目要求:给定一链表头节点,节点值类型是整型。现给一整数k,根据k将链表排序
本文实例展示了C++实现输出链表中倒数第k个节点的方法,分享给大家供大家参考之用。运行本文所述实例可实现输入一个单向链表,输出该链表中倒数第k个节点。具体实现方
主要内容:单链表的基本操作删除重复数据找到倒数第k个元素实现链表的反转从尾到头输出链表找到中间节点检测链表是否有环在不知道头指针的情况下删除指定节点如何判断两个
本文实例讲述了Python实现针对给定单链表删除指定节点的方法。分享给大家供大家参考,具体如下:题目:初始化定义一个单链表,删除指定节点,输出链表下面是具体的实