基于Python和C++實(shí)現(xiàn)刪除鏈表的節(jié)點(diǎn)
給定單向鏈表的頭指針和一個(gè)要?jiǎng)h除的節(jié)點(diǎn)的值，定義一個(gè)函數(shù)刪除該節(jié)點(diǎn)。
返回刪除后的鏈表的頭節(jié)點(diǎn)。
示例 1:
輸入: head = [4,5,1,9], val = 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], val = 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é)果，使用雙指針將更加方便操作鏈表。
Python解法：
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
def deleteNode(self, head: ListNode, val: int) -> ListNode:
tempHead = ListNode(None) # 構(gòu)建哨兵節(jié)點(diǎn)
tempHead.next = head
prePtr = tempHead # 使用雙指針
postPtr = head
while postPtr:
if postPtr.val == val:
prePtr.next = postPtr.next
break
prePtr = prePtr.next
postPtr = postPtr.next
return tempHead.next
C++解法：
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
class Solution {
public:
ListNode* deleteNode(ListNode* head, int val) {
ListNode *tempHead = new ListNode(-1); // 哨兵節(jié)點(diǎn),創(chuàng)建節(jié)點(diǎn)一定要用new!!!!!!!!!!!!!!
tempHead->next = head;
ListNode *prePtr = tempHead;
ListNode *postPtr = head;
while (postPtr) {
if (postPtr->val == val) {
prePtr->next = postPtr->next; // 畫圖確定指針指向關(guān)系，按照箭頭確定指向
break;
}
postPtr = postPtr->next;
prePtr = prePtr->next;
}
return tempHead->next;
}
};
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
今天帶大家學(xué)習(xí)使用pyinstaller打包Python,文中有非常詳細(xì)的圖文示例及代碼,對(duì)正在學(xué)習(xí)python的小伙伴們很有幫助,需要的朋友可以參考下2021-05-05
這篇文章主要介紹了python爬蟲框架scrapy下載中間件,在每一個(gè)scrapy工程中都有一個(gè)名為 middlewares.py 的文件，這個(gè)就是中間件文件，本文通過(guò)示例代碼給大家介紹的非常詳細(xì)，需要的朋友參考下吧2022-03-03
這篇文章主要介紹了pyhanlp安裝介紹和簡(jiǎn)單應(yīng)用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-02-02
這篇文章主要介紹了Python中方法的缺省參數(shù)問(wèn)題解讀，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12
這篇文章主要給大家介紹了關(guān)于python流程圖和思維導(dǎo)圖的相關(guān)資料,學(xué)習(xí)python過(guò)程中,畫流程圖可以有效的幫助你梳理程序的邏輯,本文通過(guò)示例代碼介紹的非常詳細(xì),需要的朋友可以參考下2021-08-08
TensorFlow神經(jīng)網(wǎng)絡(luò)優(yōu)化策略學(xué)習(xí)
這篇文章主要介紹了TensorFlow神經(jīng)網(wǎng)絡(luò)優(yōu)化策略2018-03-03
python游戲?qū)崙?zhàn)項(xiàng)目之俄羅斯方塊的魅力
遲早一定會(huì)掛掉的俄羅斯方塊，為什么至今仍是世界游戲之王？它是怎么編寫的？本文將給大家詳細(xì)的介紹，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值2021-09-09
python使用xpath中遇到：<Element a at 0x39a9a80>到底是什么？
這篇文章主要給大家詳細(xì)介紹了關(guān)于python使用xpath中遇到：<Element a at 0x39a9a80>的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，需要的朋友可以參考借鑒，下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。2018-01-01
一起來(lái)學(xué)習(xí)一下python的數(shù)據(jù)類型
這篇文章主要為大家詳細(xì)介紹了python的數(shù)據(jù)類型，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下希望能夠給你帶來(lái)幫助2022-01-01
Django中的DateTimeField和DateField實(shí)現(xiàn)
這篇文章主要介紹了Django中的DateTimeField和DateField實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02