のリストを削除するには、現在のノード(1つの引数)237

削除ノード・イン・ザ・リンクリスト

タイトル説明が
与えられたリスト(非エンド)ノードを削除することを可能にする関数を記述してください指定されたノードが削除されたため、あなただけ必要となります。
-既存のリストヘッド= [4,5,1,9]は、それはのように表すことができる
4-> 5-> 1-> 9

例1:

入力:ヘッド= [4,5,1,9]、ノード = 5
出力:[4,1,9]
あなたは5の値リスト内の指定された2番目のノードた後で、あなたの関数を呼び出す:辞書リスト株4 - > 1 - > 9。

例2:

入力:ヘッド= [4,5,1,9]、ノード = 1つの
出力:[4,5,9]
リストの与えられた値1の後にあなたが第3のノード、そしてあなたの関数を呼び出す:辞書リスト株4 - > 5 - > 9。

説明:
リストは、少なくとも二つのノードを備えます。
リスト内のすべてのノードの値がユニークです。
非指定されたノードおよびエンド・ノードは、リンクされたリスト内の有効なノードでなければなりません。
あなたの関数から結果を返しません。

思考の
現在のノードのノードを削除する要求の対象を、前駆体ノード、ノードポイントは、現在のノードの前駆後続ノードを作成する方法を知らないことの困難嘘。

アルゴリズムは思った
ノードのノードにコピーされたノードの後にノードの内容を、次にノードの後にノードを削除します。

コード

public class Solution {
	public void deleteNode(ListNode node){
		node.val = node.next.val;
		ListNode nextTemp = node.next.next;
		node.next = nextTemp;
	}
}

演奏
演奏

公開された75元の記事 ウォンの賞賛0 ビュー1519

おすすめ

転載: blog.csdn.net/qq_34087914/article/details/104086845