欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java劍指offer之刪除鏈表的節(jié)點

 更新時間：2022年04月25日 08:59:09   作者：97的風  
這篇文章主要介紹了Java劍指offer之刪除鏈表的節(jié)點，給定單向鏈表的頭指針和一個要刪除的節(jié)點的值，定義一個函數(shù)刪除該節(jié)點。返回刪除后的鏈表的頭節(jié)點，下文更多相關(guān)內(nèi)容介紹，需要的小伙伴可以參考一下

1.簡述

描述：

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

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

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

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

0<=鏈表長度<=10000

示例1

輸入：

{2,5,1,9},5

返回值：

{2,1,9}

說明：

給定你鏈表中值為 5 的第二個節(jié)點，那么在調(diào)用了你的函數(shù)之后，該鏈表應變?yōu)?2 -> 1 -> 9

示例2

輸入：

{2,5,1,9},1

返回值：

{2,5,9}

說明：

給定你鏈表中值為 1 的第三個節(jié)點，那么在調(diào)用了你的函數(shù)之后，該鏈表應變?yōu)?2 -> 5 -> 9

2.代碼實現(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é)點的文章就介紹到這了,更多相關(guān)Java刪除鏈表節(jié)點內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

最新評論