Delete Node in a Linked List

最新推荐文章于 2023-01-23 13:18:59 发布

原创最新推荐文章于 2023-01-23 13:18:59 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种特殊的链表节点删除方法，即当只有待删除节点的访问权限时，如何通过将后续节点的数据向前移动来完成删除操作。这种方法避免了需要访问前驱节点的常规删除流程。

题目链接

思路：
因为只给当前要删除的节点的访问。所以我们没法返回之前的节点设置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) {
        ListNode next=node.next;
        while(next.next!=null)
        {
            node.val=next.val;
            node=next;
            next=next.next;
        }
        node.val=next.val;
        node.next=null;

    }
}