這篇文章主要介紹了Java劍指offer之刪除鏈表的節(jié)點(diǎn)，給定單向鏈表的頭指針和一個(gè)要?jiǎng)h除的節(jié)點(diǎn)的值，定義一個(gè)函數(shù)刪除該節(jié)點(diǎn)。返回刪除后的鏈表的頭節(jié)點(diǎn)，下文更多相關(guān)內(nèi)容介紹，需要的小伙伴可以參考一下

1.簡(jiǎn)述

描述：

給定單向鏈表的頭指針和一個(gè)要?jiǎng)h除的節(jié)點(diǎn)的值，定義一個(gè)函數(shù)刪除該節(jié)點(diǎn)。返回刪除后的鏈表的頭節(jié)點(diǎn)。

1.此題對(duì)比原題有改動(dòng)
2.題目保證鏈表中節(jié)點(diǎn)的值互不相同
3.該題只會(huì)輸出返回的鏈表和結(jié)果做對(duì)比，所以若使用 C 或 C++ 語(yǔ)言，你不需要 free 或 delete 被刪除的節(jié)點(diǎn)

數(shù)據(jù)范圍:

0<=鏈表節(jié)點(diǎn)值<=10000

0<=鏈表長(zhǎng)度<=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)指定，請(qǐ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)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: