leetcode237 删除链表中的节点(你意想不到的做法,注意细节)
生活随笔
收集整理的這篇文章主要介紹了
leetcode237 删除链表中的节点(你意想不到的做法,注意细节)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
請編寫一個函數(shù),使其可以刪除某個鏈表中給定的(非末尾)節(jié)點,你將只被給定要求被刪除的節(jié)點。
現(xiàn)有一個鏈表 --?head =?[4,5,1,9],它可以表示為:
示例 1:
輸入: head = [4,5,1,9], node = 5
輸出: [4,1,9]
解釋: 給定你鏈表中值為?5?的第二個節(jié)點,那么在調(diào)用了你的函數(shù)之后,該鏈表應變?yōu)?4 -> 1 -> 9.
示例 2:
輸入: head = [4,5,1,9], node = 1
輸出: [4,5,9]
解釋: 給定你鏈表中值為?1?的第三個節(jié)點,那么在調(diào)用了你的函數(shù)之后,該鏈表應變?yōu)?4 -> 5 -> 9.
?
說明:
鏈表至少包含兩個節(jié)點。
鏈表中所有節(jié)點的值都是唯一的。
給定的節(jié)點為非末尾節(jié)點并且一定是鏈表中的一個有效節(jié)點。
不要從你的函數(shù)中返回任何結(jié)果。
思路:見代碼
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ class Solution {public void deleteNode(ListNode node) {node.val = node.next.val;node.next = node.next.next;} }?
創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯,堅持創(chuàng)作打卡瓜分現(xiàn)金大獎總結(jié)
以上是生活随笔為你收集整理的leetcode237 删除链表中的节点(你意想不到的做法,注意细节)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode346. 数据流中的移动
- 下一篇: UNIX(进程间通信):02---父子进