Java劍指offer之刪除鏈表的節(jié)點(diǎn)
更新時(shí)間：2022年04月25日 08:59:09 作者：97的風(fēng)
這篇文章主要介紹了Java劍指offer之刪除鏈表的節(jié)點(diǎn)，給定單向鏈表的頭指針和一個(gè)要刪除的節(jié)點(diǎn)的值，定義一個(gè)函數(shù)刪除該節(jié)點(diǎn)。返回刪除后的鏈表的頭節(jié)點(diǎn)，下文更多相關(guān)內(nèi)容介紹，需要的小伙伴可以參考一下
1.簡述
描述：
給定單向鏈表的頭指針和一個(gè)要刪除的節(jié)點(diǎn)的值，定義一個(gè)函數(shù)刪除該節(jié)點(diǎn)。返回刪除后的鏈表的頭節(jié)點(diǎn)。
- 1.此題對比原題有改動
- 2.題目保證鏈表中節(jié)點(diǎn)的值互不相同
- 3.該題只會輸出返回的鏈表和結(jié)果做對比，所以若使用 C 或 C++ 語言，你不需要 free 或 delete 被刪除的節(jié)點(diǎn)
數(shù)據(jù)范圍:
0<=鏈表節(jié)點(diǎn)值<=10000
0<=鏈表長度<=10000
示例1
輸入：
{2,5,1,9},5
返回值：
{2,1,9}
說明：
給定你鏈表中值為 5 的第二個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?2 -> 1 -> 9
示例2
輸入：
{2,5,1,9},1
返回值：
{2,5,9}
說明：
給定你鏈表中值為 1 的第三個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?2 -> 5 -> 9
2.代碼實(shí)現(xiàn)
import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* public ListNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請勿修改，直接返回方法規(guī)定的值即可
*
*
* @param head ListNode類
* @param val int整型
* @return ListNode類
*/
public ListNode deleteNode (ListNode head, int val) {
ListNode dummy = new ListNode(-1);
dummy.next = head;
ListNode node = dummy;
while(node.next!=null){
if(node.next.val==val){
node.next = node.next.next;
break;
}
node = node.next;
}
return dummy.next;
}
}到此這篇關(guān)于Java劍指offer之刪除鏈表的節(jié)點(diǎn)的文章就介紹到這了,更多相關(guān)Java刪除鏈表節(jié)點(diǎn)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了解決Idea啟動Spring Boot很慢的問題,非常不錯(cuò)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2018-12-12
詳解RocketMQ 消費(fèi)端如何監(jiān)聽消息
這篇文章主要為大家介紹了RocketMQ 消費(fèi)端如何監(jiān)聽消息示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-12-12
這篇文章主要介紹了SpringBoot應(yīng)用部署之WAR包部署方式,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2025-03-03
大家好，本篇文章主要講的是java遞歸實(shí)現(xiàn)漢諾塔步驟介紹，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2022-01-01
使用Java獲取html中Select,radio多選的值方法
以下是對使用Java獲取html中Select,radio多選值的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友可以過來參考下2013-08-08
這篇文章主要給大家介紹了關(guān)于Java HashMap自動排序的簡單剖析，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
關(guān)于springmvc-servlet中的配置小知識詳解
這篇文章主要介紹了關(guān)于springmvc-servlet中的配置小知識詳解,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-12-12
ConcurrentHashMap技術(shù)在互聯(lián)網(wǎng)技術(shù)使用如此廣泛，幾乎所有的后端技術(shù)面試官都要在ConcurrentHashMap技術(shù)的使用和原理方面對小伙伴們進(jìn)行360°的刁難，本文詳細(xì)給大家介紹一下ConcurrentHashMap的存儲流程,需要的朋友可以參考下2023-05-05
Java使用Maven BOM統(tǒng)一管理版本號的實(shí)現(xiàn)
這篇文章主要介紹了Java使用Maven BOM統(tǒng)一管理版本號的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04
這篇文章主要為大家詳細(xì)介紹一下MVC框架自定義實(shí)現(xiàn)過程，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)或工作有一定幫助，需要的可以參考一下2022-07-07