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

不一定，有种比较猥琐的做法，经常面试题也会考，你可以这样搞就不用拿上一个节点:

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

Answer 2

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