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

大号小白兔

于 2016-06-06 19:55:20 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/a1b2c3d4123456/article/details/51597847

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

44 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

删除链表的节点，只允许访问这个结点，可以使用将这个结点的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;
    }
}

}