C++刪除鏈表中間節(jié)點的方法
更新時間：2017年05月09日 14:41:05 作者：難免有錯_
這篇文章主要介紹了C++刪除鏈表中間節(jié)點的方法,結(jié)合實例形式分析了鏈表刪除中間節(jié)點的具體思路與實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了C++刪除鏈表中間節(jié)點的方法。分享給大家供大家參考，具體如下：
題目：
給定鏈表頭結(jié)點head，實現(xiàn)刪除鏈表的中間節(jié)點函數(shù)。
解題思路及代碼：
快慢指針，快指針走兩步，慢指針一步。
當快指針走到終點時，慢指針正好是鏈表中間節(jié)點，刪除此節(jié)點即可。
鏈表結(jié)構定義：
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個節(jié)點
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為中間節(jié)點，pre為中間節(jié)點前一個節(jié)點
pre->next = slow->next;
free(slow);
slow = NULL;
return head;
}
希望本文所述對大家C++程序設計有所幫助。
相關文章
本文主要介紹了C++中變量進行初始化的3種方法,包括用"=",構造函數(shù)初始化以及統(tǒng)一初始化這三種方法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,著小編來一起學習學習吧2024-02-02
這篇文章主要介紹了解析C++面對象編程--繼承的運用,是C++入門學習中的基礎知識,需要的朋友可以參考下，希望能夠給你帶來幫助2021-08-08
本文主要介紹C語言插入排序,這里給大家詳細介紹插入排序的思想并舉例說明,還有實現(xiàn)代碼,有需要的朋友可以參考下2016-07-07
opencv2基于SURF特征提取實現(xiàn)兩張圖像拼接融合
這篇文章主要為大家詳細介紹了opencv2基于SURF特征提取實現(xiàn)兩張圖像拼接融合，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-03-03
這篇文章主要為大家詳細介紹了Linux下C語言實現(xiàn)貪吃蛇小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-03-03
這篇文章主要介紹了c++并查集優(yōu)化（基于size和rank），文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-02-02
這篇文章主要為大家詳細介紹了C語言之if語句的使用，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-01-01
這篇文章主要介紹了C++中的struct和class的區(qū)別詳解，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的朋友可以參考一下2022-08-08
nlohmann/json 是一個C++實現(xiàn)的JSON解析器,使用非常方便直觀,下面這篇文章主要給大家介紹了關于c++中nlohmann?json基本使用的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-09-09
這篇文章主要為大家介紹了C語言字符串函數(shù)，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-01-01