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

꼭 그런 것은 아닙니다. 인터뷰 질문을 자주 받는 경우가 있습니다. 노드를 사용하지 않고도 이렇게 할 수 있습니다.

으아악

Answer 2

이전 노드를 구하지 못하면 노드들 간에 새로운 관계를 맺을 수 없고, 분할된 연결 리스트가 됩니다.
핵심은 노드 이전에 컨텍스트를 설정하는 것입니다.