溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

如何刪除Linked List中的節(jié)點(diǎn)

發(fā)布時(shí)間：2021-12-23 17:30:50 來源：億速云 閱讀：121 作者：柒染 欄目：大數(shù)據(jù)

今天就跟大家聊聊有關(guān)如何刪除Linked List中的節(jié)點(diǎn)，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

Delete Node in a Linked List

題目

請(qǐng)編寫一個(gè)函數(shù)，使其可以刪除某個(gè)鏈表中給定的（非末尾）節(jié)點(diǎn)，你將只被給定要求被刪除的節(jié)點(diǎn)。

現(xiàn)有一個(gè)鏈表 -- head = [4,5,1,9]，它可以表示為:

4 -> 5 -> 1 -> 9

 
示例 1:

輸入: head = [4,5,1,9], node = 5    
輸出: [4,1,9]    
解釋: 給定你鏈表中值為 5 的第二個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4 -> 1 ->  9.

 
示例 2:

輸入: head = [4,5,1,9], node = 1    
輸出: [4,5,9]    
解釋: 給定你鏈表中值為 1 的第三個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4 -> 5 -> 9.

 
說明:

  • 鏈表至少包含兩個(gè)節(jié)點(diǎn)。    

  • 鏈表中所有節(jié)點(diǎn)的值都是唯一的。    

  • 給定的節(jié)點(diǎn)為非末尾節(jié)點(diǎn)并且一定是鏈表中的一個(gè)有效節(jié)點(diǎn)。    

  • 不要從你的函數(shù)中返回任何結(jié)果。          

 

解題思路

此題注意的點(diǎn)是沒有給我們鏈表的起點(diǎn)，只給我們了一個(gè)要?jiǎng)h的節(jié)點(diǎn)，與以往處理的情況稍許不同。

這道題的處理方法是先把當(dāng)前節(jié)點(diǎn)的值用下一個(gè)節(jié)點(diǎn)的值覆蓋，然后我們刪除下一個(gè)節(jié)點(diǎn)即可

 

動(dòng)畫演示

動(dòng)畫演示GIF有點(diǎn)大，請(qǐng)稍微等待一下加載顯示^_^

如何刪除Linked List中的節(jié)點(diǎn)  
 

參考代碼

如何刪除Linked List中的節(jié)點(diǎn)

看完上述內(nèi)容，你們對(duì)如何刪除Linked List中的節(jié)點(diǎn)有進(jìn)一步的了解嗎？如果還想了解更多知識(shí)或者相關(guān)內(nèi)容，請(qǐng)關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手