leetcode[Delete Node in a Linked List]

最新推荐文章于 2021-08-10 11:48:07 发布

原创最新推荐文章于 2021-08-10 11:48:07 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种在单链表中删除指定节点的方法，该方法适用于非尾节点的删除操作。通过巧妙地将待删节点的值替换为后继节点的值，并调整指针指向，实现了高效删除。

/**
 * 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;//通过要删除结点的指针的调整
        //整体思路其实是将要删除结点的后一结点的值复制给要删除结点，然后删除要删除结点的后一结点
    }
}