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

Pas nécessairement. Il existe une manière assez maladroite de le faire. On vous posera souvent des questions en entretien. Vous pouvez le faire de cette façon sans avoir à prendre de nœud :

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

Answer 2

Si vous n'obtenez pas le nœud précédent, vous ne pouvez pas établir une nouvelle relation entre les nœuds et cela devient une liste chaînée divisée.
La clé est d'établir le contexte avant le nœud.