文章目錄
- 前言
- 題目
- 題目決議
- 代碼
前言
這個題目非常簡單，原本認為是不用寫的，但是突然想想：可能有些人，太過執著于 自己認知的知識，所以我覺得還是要寫寫，反正又不多，，，
?
題目
?
題目決議
朋友們，千萬不要被 題目蘇坡迷惑了！認清鏈表的本質！在單向鏈表中，沒有前驅節點是不可能洗掉節點之后，還能保持整個鏈表的連接性！
那么，我們該怎么思考這題？ 首先，題目要洗掉node節點，主要是想節點val值，也就是在遍歷鏈表列印val值的時候，不想讓 node.val 值 被列印，
?
#解題思維
在理解題目的意思后，就很清楚了，題目只是想洗掉node節點的val值，又不影響鏈表的鏈接，
那我們就將node.next.val值 拷貝到 node.val 值，也就是說使 node.val = node.next,val 后面我們再利用，單向鏈表洗掉的節點的方法，覆寫洗掉node.next 節點（node的下一個節點），
?
代碼
class Solution {
public void deleteNode(ListNode node) {
if(node == null || node.next == null){
// 防止 node 為null，另外 node節點不能是最后一個節點（node.next == null）
// 如果是這兩種情況，那就沒必要 “洗掉” 節點了
return;
}
node.val = node.next.val;
node.next= node.next.next;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/396182.html
標籤：java
上一篇：Android 組件化從入門篇到大廠（微信、支付寶、愛奇藝、攜程、美團....）強化實戰篇，Android 進階必備