leetcode 删除链表中的节点 java 版本

链表节点删除技巧

weixin_34413357

于 2018-08-03 17:54:00 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java python

原文链接：https://my.oschina.net/xtzggbmkk/blog/1922265

本文介绍了一种高效的链表节点删除方法，通过将待删除节点的值替换为下一个节点的值，然后跳过下一个节点来实现。这种方法适用于单链表且不需要额外的空间。示例代码使用Python实现。

2019独角兽企业重金招聘Python工程师标准>>>

删除链表中的节点

该题的的思路主要是将本节点的值换成下一节点，并将本节点的Next直接节点下一节点的next.

/**
 * 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;
    }
}

转载于:https://my.oschina.net/xtzggbmkk/blog/1922265