java - 删除单链表当前的节点是不是一定要获得上一个节点？

Question

public class Node<Item> {
    private Item item;
    private Node<Item> next;
}

现有ABCDE5个节点，分别指向下一个节点：A->B->C->D->E
比如我想删除C，就得做类似的操作：

B.next = B.next.next;
C.next = null;

所以想问：删除单链表当前的节点是不是一定要获得上一个节点？

Answer 1

Tidak semestinya ada cara yang agak kekok untuk melakukannya Anda akan sering ditanya soalan temuduga Anda boleh melakukannya dengan cara ini tanpa perlu mengambil nod:

D = C.next;
C.item = D.item;
C.next = D.next;
D.next = null;

Answer 2

Jika anda tidak mendapat nod sebelumnya, anda tidak boleh mewujudkan hubungan baharu antara nod dan ia menjadi senarai terpaut berpecah.
Kuncinya adalah untuk mewujudkan konteks sebelum nod.