LeetCode------Delete Node in a Linked List

最新推荐文章于 2024-05-20 23:20:44 发布

原创最新推荐文章于 2024-05-20 23:20:44 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Delete Node in a Lin #链表删除节点 #数据结构 #Java

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

本文详细解释了如何通过直接修改给定节点的值来删除单链表中的非尾部节点，避免了传统的需要保存前一个节点的方法。通过实例演示了在不同链表情况下的应用，并讨论了此方法的效率和适用场景。

题目简介

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function

自己的解法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void deleteNode(ListNode node) {
        node.val = node.next.val;
        node.next = node.next.next;
    }
}

刚开始的时候没读懂题意，以为给的是链表的头节点，然后再给你一个value，让你找到并删除。认真读题之后，发现题目的意思是给你要删除的那个节点。给你要删除的那个节点，你就无法改变前一个节点的next，所以要把后一个的val赋值给当前要删除的node，然后让当前的next指向下一个指向的节点，就完成了删除节点的工作。（题目描述说不删除最后一个节点）。以前我学数据结构的时候，删除节点的操作是保存一下当前删除节点的上一个节点，然后让上一个节点的next指向删除节点指向的节点。这样的好处是不用单独考虑最后一个节点，但是需要考虑第一个节点（如果有头节点就不用考虑了）。这道题目给了我们一个删除节点的新的思路，如果你的链表没有头节点（有头结点也可以用但是上一种更好），可以用这种方法删除节点，不过要考虑最后一个节点。这种方法还有一个好处就是不需要保存要删除节点的上一个节点，省去了一定的空间。

Hot解法的思路也和我的解法基本相同。这里不作分析。