資訊專欄INFORMATION COLUMN
摘要：題目描述請(qǐng)編寫(xiě)一個(gè)函數(shù)，使其可以刪除某個(gè)鏈表中給定的非末尾節(jié)點(diǎn)，你將只被給定要求被刪除的節(jié)點(diǎn)。鏈表中所有節(jié)點(diǎn)的值都是唯一的。給定的節(jié)點(diǎn)為非末尾節(jié)點(diǎn)并且一定是鏈表中的一個(gè)有效節(jié)點(diǎn)。
題目描述
請(qǐng)編寫(xiě)一個(gè)函數(shù)，使其可以刪除某個(gè)鏈表中給定的（非末尾）節(jié)點(diǎn)，你將只被給定要求被刪除的節(jié)點(diǎn)。
現(xiàn)有一個(gè)鏈表 -- head = [4,5,1,9]，它可以表示為:
4 -> 5 -> 1 -> 9
示例 1:
輸入: head = [4,5,1,9], node = 5 輸出: [4,1,9] 解釋: 給定你鏈表中值為 5 的第二個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4 -> 1 -> 9.
示例 2:
輸入: head = [4,5,1,9], node = 1 輸出: [4,5,9] 解釋: 給定你鏈表中值為 1 的第三個(gè)節(jié)點(diǎn)，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4 -> 5 -> 9.
說(shuō)明:
鏈表至少包含兩個(gè)節(jié)點(diǎn)。 鏈表中所有節(jié)點(diǎn)的值都是唯一的。 給定的節(jié)點(diǎn)為非末尾節(jié)點(diǎn)并且一定是鏈表中的一個(gè)有效節(jié)點(diǎn)。 不要從你的函數(shù)中返回任何結(jié)果。代碼實(shí)現(xiàn)
這道題開(kāi)始還是有點(diǎn)不理解，因?yàn)樵谝苫鬄槭裁粗唤o了一個(gè)參數(shù)，不給鏈表頭怎么刪？
不過(guò)，看了說(shuō)明給的參數(shù)節(jié)點(diǎn)不會(huì)是鏈表的尾節(jié)點(diǎn)，那么就可以交換node和node.next的值，然后再刪掉node.next就好了。
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} node
* @return {void} Do not return anything, modify node in-place instead.
*/
var deleteNode = function(node) {
if(node === null)
return node;
let next = node.next;
let temp = node.val;
node.val = next.val;
next.val = temp;
node.next = next.next;
};
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/97223.html
摘要：題目描述刪除有序鏈表中的重復(fù)節(jié)點(diǎn)，返回頭節(jié)點(diǎn)刪除掉所有重復(fù)節(jié)點(diǎn)，例如，返回重復(fù)的節(jié)點(diǎn)中保留一個(gè)，例如，返回刪除掉所有重復(fù)節(jié)點(diǎn)細(xì)節(jié)這里面有幾個(gè)需要注意的細(xì)節(jié)新建一個(gè)空的頭節(jié)點(diǎn)，因?yàn)檫@里面牽扯到換新的鏈表頭的問(wèn)題，所 題目描述 刪除有序鏈表中的重復(fù)節(jié)點(diǎn)，返回頭節(jié)點(diǎn) 刪除掉所有重復(fù)節(jié)點(diǎn)，例如1->1->2->2->3->4，返回3->4 重復(fù)的節(jié)點(diǎn)中保留一個(gè)，例如1->1->2->2->3...
摘要：題目描述輸入一個(gè)復(fù)雜鏈表每個(gè)節(jié)點(diǎn)中有節(jié)點(diǎn)值，以及兩個(gè)指針，一個(gè)指向下一個(gè)節(jié)點(diǎn)，另一個(gè)特殊指針指向任意一個(gè)節(jié)點(diǎn)，返回結(jié)果為復(fù)制后復(fù)雜鏈表的。 題目描述 輸入一個(gè)復(fù)雜鏈表（每個(gè)節(jié)點(diǎn)中有節(jié)點(diǎn)值，以及兩個(gè)指針，一個(gè)指向下一個(gè)節(jié)點(diǎn)，另一個(gè)特殊指針指向任意一個(gè)節(jié)點(diǎn)），返回結(jié)果為復(fù)制后復(fù)雜鏈表的head。 分析 常規(guī)的復(fù)制鏈表只需要考慮每個(gè)節(jié)點(diǎn)的next指針即可，但是該題還有另外一個(gè)random指針...
摘要：先實(shí)現(xiàn)棧操作遍歷鏈表，把每個(gè)節(jié)點(diǎn)都進(jìn)中然后再遍歷鏈表，同時(shí)節(jié)點(diǎn)依次出棧，二者進(jìn)行比較。 ?作者簡(jiǎn)介：大家好，我是車神哥，府學(xué)路18號(hào)的車神? ?個(gè)人主頁(yè)：應(yīng)無(wú)...
閱讀 3429·2021-11-15 11:39
閱讀 1573·2021-09-22 10:02
閱讀 1319·2021-08-27 16:24
閱讀 3606·2019-08-30 15:52
閱讀 3418·2019-08-29 16:20
閱讀 832·2019-08-28 18:12
閱讀 559·2019-08-26 18:27
閱讀 726·2019-08-26 13:32
