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

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

如果不获取上一个节点，就不能建立节点之间新的关系，那么变成拆分链表了。关键是建立节点之前的前后关系。