链表的删除(值删除与结点删除)

链表的删除(值删除与结点删除)

结点删除

删除一个目标结点(包括结点的值/内容),使其前驱结点的next指向它的后继结点,再(断开目标结点与后继结点的联系)删除自己的next指向后继结点

public T remove(int index) {
        //判断索引是否合法
        if (index < 0 || index >= size) {
            throw new IllegalArgumentException("index不合法");
        }

        //虚拟头结点,如此每个结点都有前驱结点
        Node dummyHead = new Node(null);
        dummyHead.next = head;

        //记录待删除结点的前驱结点
        Node pre = dummyHead;
        for (int i = 0; i < index; i++) {
            pre = pre.next;
        }
        Node delNode = pre.next;
        //记录待删除结点的数据内容
        T res = delNode.value;
        //将待删除结点(pre.next)指向待删除结点的后继结点
        pre.next = delNode.next;
        //断开待删除结点与后继结点的联系
        delNode.next = null;
        //更新头结点
        head = dummyHead.next;
        this.size--;
        return res;
    }

值删除

拿到指定结点,用指定结点的后继结点,覆盖指定结点,将指定结点的next指向后继结点next

237. 删除链表中的节点

难度简单953

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。

现有一个链表 – head = [4,5,1,9]，它可以表示为:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public void deleteNode(ListNode node) {
        // 用后继结点值覆盖目标结点的值
        node.val = node.next.val;
        // 删除目标结点的后继结点
        node.next = node.next.next;
    }
}