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

如果不取得上一個節點，就無法建立節點之間新的關係，那就變成分割鍊錶了。
關鍵是建立節點之前的前後關係。