删除链表的结点---o(1)

最新推荐文章于 2024-11-10 21:28:42 发布

原创最新推荐文章于 2024-11-10 21:28:42 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种删除链表中特定节点的方法，仅需访问该节点即可实现删除操作，通过将目标节点的值替换为下一个节点的值，并调整指针指向来完成删除。

删除链表的节点，只允许访问这个结点，可以使用将这个结点的next指向结点的next.next.同时相应的val值换成结点的next的值就可以了。

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

}