C++實現(xiàn)單鏈表刪除倒數(shù)第k個節(jié)點的方法
更新時間：2017年05月09日 14:53:42 作者：難免有錯_
這篇文章主要介紹了C++實現(xiàn)單鏈表刪除倒數(shù)第k個節(jié)點的方法,結(jié)合實例形式分析了C++單鏈表的定義、遍歷及刪除相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了C++實現(xiàn)單鏈表刪除倒數(shù)第k個節(jié)點的方法。分享給大家供大家參考，具體如下：
題目：
刪除單鏈表中倒數(shù)第k個節(jié)點
解題思路及算法代碼：
標(biāo)尺法，定義兩個指針指向鏈表頭結(jié)點，先讓一個走k步，然后兩個指針同時開始走，當(dāng)先走的指針走到末尾時，后走的指針指向的結(jié)點就是需要刪除的結(jié)點。
單鏈表結(jié)構(gòu)定義：
typedef struct Node
{
int data;
struct Node* next;
}node, *pLinkedList;
刪除倒數(shù)第K結(jié)點操作代碼：
//head表示頭結(jié)點
Node* removeLastKthNode(pLinkedList head, int k)
{
if (NULL == head->next || k < 1)
return head;
pLinkedList cur = head; //1號指針
pLinkedList ret = head; //2號指針，指向待刪除節(jié)點
pLinkedList pre = NULL; //pdel待刪除節(jié)點的前一個節(jié)點
/*
head 1 2 3 4 5
cur
ret
*/
while (k > 0 && cur != NULL)
{
k--;
cur = cur->next;
}
//當(dāng)鏈表走到終點時，k仍然大于0，可知k值大于鏈表長度
if (k > 0 && cur == NULL)
{
cout << "k值大于鏈表長度" << endl;
return head;
}
//k == 0時，1號指針和2號指針同時走,ret即為待刪除的節(jié)點
if (k == 0)
{
while (cur != NULL)
{
pre = ret;
cur = cur->next;
ret = ret->next;
}
/*k = 2時
head 1 2 3 4 5 NULL
pre ret cur
即要求刪除ret節(jié)點
*/
pre->next = ret->next;
free(ret);
ret = NULL;
return head;
}
}
希望本文所述對大家C++程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要介紹了c++判斷文件是否存在的方法匯總,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-08-08
大整數(shù)加法的思路是用兩個數(shù)組儲存兩個整數(shù)的每一位然后分別相加,下面這篇文章主要給大家介紹了關(guān)于C++大整數(shù)加法解題思路及參考代碼的相關(guān)資料,需要的朋友可以參考下2024-03-03
這篇文章主要介紹了C語言中用于修改文件的存取時間的函數(shù)使用,分別為utime()函數(shù)和utimes()函數(shù)的使用,需要的朋友可以參考下2015-09-09
Qt物聯(lián)網(wǎng)管理平臺之實現(xiàn)告警短信轉(zhuǎn)發(fā)
系統(tǒng)在運(yùn)行過程中，會實時采集設(shè)備的數(shù)據(jù)，當(dāng)采集到的數(shù)據(jù)發(fā)生報警后，可以將報警信息以短信的形式發(fā)送給指定的管理員。本文將利用Qt實現(xiàn)告警短信轉(zhuǎn)發(fā)，感興趣的可以嘗試一下2022-07-07
C語言 ffmpeg與sdl實現(xiàn)播放視頻同時同步時鐘詳解
使用ffmpeg和sdl實現(xiàn)播放視頻后，需要再實現(xiàn)時鐘同步才能正常的播放視頻，尤其是有音頻的情況，我們通常需要將視頻同步到音頻來確保音畫同步2022-09-09
文章介紹了C++中的vtordisp機(jī)制,用于在虛繼承和虛函數(shù)結(jié)合的場景下,確保構(gòu)造函數(shù)和析構(gòu)函數(shù)中對虛基類指針的正確調(diào)整,文章詳細(xì)解釋了vtordisp的基本概念、應(yīng)用場景以及編譯器相關(guān)的考慮,感興趣的朋友一起看看吧2025-01-01
C++實現(xiàn)LeetCode(112.二叉樹的路徑和)
這篇文章主要介紹了C++實現(xiàn)LeetCode(112.二叉樹的路徑和),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
這篇文章主要為大家詳細(xì)介紹了如何利用Matlab實現(xiàn)灰色預(yù)測，文中的示例代碼講解詳細(xì)，具有一定的參考價值，感興趣的小伙伴可以了解一下2022-05-05
這篇文章主要給大家總結(jié)介紹了關(guān)于C語言遞歸系列的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02
這篇文章主要為大家詳細(xì)介紹了餐館點菜系統(tǒng)C語言源代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-11-11