您好,登錄后才能下訂單哦!
本篇文章給大家分享的是有關(guān)LeetCode中怎么刪除鏈表的節(jié)點(diǎn),小編覺得挺實(shí)用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
給定單向鏈表的頭指針和一個(gè)要刪除的節(jié)點(diǎn)的值,定義一個(gè)函數(shù)刪除該節(jié)點(diǎn)。
返回刪除后的鏈表的頭節(jié)點(diǎn)。
輸入: head = [4,5,1,9], val = 5 輸出: [4,1,9] 解釋: 給定你鏈表中值為 5 的第二個(gè)節(jié)點(diǎn),那么在調(diào)用了你的函數(shù)之后,該鏈表應(yīng)變?yōu)?nbsp;4 -> 1 -> 9.
輸入: head = [4,5,1,9], val = 1 輸出: [4,5,9] 解釋: 給定你鏈表中值為 1 的第三個(gè)節(jié)點(diǎn),那么在調(diào)用了你的函數(shù)之后,該鏈表應(yīng)變?yōu)?nbsp;4 -> 5 -> 9.
題目保證鏈表中節(jié)點(diǎn)的值互不相同 若使用 C 或 C++ 語言,你不需要 free 或 delete 被刪除的節(jié)點(diǎn)
特例處理: 當(dāng)應(yīng)刪除頭節(jié)點(diǎn) head 時(shí),直接返回 head.next 即可。
初始化: pre = head , cur = head.next 。
定位節(jié)點(diǎn): 當(dāng) cur 為空 或 cur 節(jié)點(diǎn)值等于 val 時(shí)跳出。
保存當(dāng)前節(jié)點(diǎn)索引,即 pre = cur 。
遍歷下一節(jié)點(diǎn),即 cur = cur.next 。
刪除節(jié)點(diǎn): 若 cur 指向某節(jié)點(diǎn),則執(zhí)行 pre.next = cur.next 。(若 cur 指向 nullnull ,代表鏈表中不包含值為 val 的節(jié)點(diǎn)。
返回值: 返回鏈表頭部節(jié)點(diǎn) head 即可。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode deleteNode(ListNode head, int val) { if(head.val == val){ return head.next; } ListNode pre = head, cur = head.next; while(cur != null && cur.val != val){ pre = cur; cur = cur.next; } if(cur != null){ pre.next = cur.next; } return head; } }
以上就是LeetCode中怎么刪除鏈表的節(jié)點(diǎn),小編相信有部分知識點(diǎn)可能是我們?nèi)粘9ぷ鲿姷交蛴玫降摹OM隳芡ㄟ^這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。