数据结构练习-删除链表节点

阅读量

力扣237-删除链表中的节点

题目链接

分析

由于无法求出首节点，也就无法通过遍历链表求出当前节点的前一个节点
通过创建新节点插入的方法已经行不通
仔细想想，其实无需删除目的节点，可以选择删除它的下一个节点
假设：
要删除的节点A
A的下一个节点B

把B.val赋给A.val
把B.next 赋给 A.next 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
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;
    }
}
赏

失败是成功之母

支付宝
微信

扫一扫，分享到微信

微信分享二维码

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

JAVA<br><br>学习永不止步<br>简简单单