力扣算法题--删除链表中的节点

最新推荐文章于 2022-02-22 18:23:08 发布

new一个对象777

最新推荐文章于 2022-02-22 18:23:08 发布

阅读量148

点赞数

分类专栏：算法文章标签：链表算法 leetcode

本文链接：https://blog.csdn.net/weixin_44475741/article/details/113915806

版权

算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

这篇博客探讨了一种解决LeetCode链表问题的独特思路，通过让节点'变成'其下一个节点并删除自身，巧妙地实现了链表中节点的删除。这种方法不适用于首尾节点。提供的代码展示了具体实现过程，具有较高的算法效率。

摘要由CSDN通过智能技术生成

今天刷力扣的时候刷到一道解题思路非常妙的题目，大体题意就是删除一个链表中的节点，如题：

题目

在这里插入图片描述
注：力扣的简单算法题并不代表很简单，，吐血。。。

解题思路

要想理解这道题目其实很简单只要跳跃出平常的思路就可以了，**理解一句话“如果你想让自己在这个世界上消失，但不死，那么就把你自己变成另外一个人，再把那个人杀死！”**怎么样，是不是思极细恐！！！只要理解了这一句话我们就可以找到对应的思路了，**首先我们将本节点的值变成下一个节点的值，然后将本节点的下一个节点变成下一个节点的下一个节点。**这样一来就实现了删除，但是这个方法是有局限性的不能删除首尾的节点，因为尾结点的话没有下一个节点。

代码实现

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