关于链表的问题。。。。

Question

最近看到一道面试题，意思大概是，不知道链表头节点，删除某个节点，做法也很简单，就是把下个节点的值拷贝到下个节点。删除下个节点，但是如果要删除的节点是最后一个节点那该如何去办？

Answer 1

你说的做法本身就是错的。

删除节点，应该是把这个节点的后继节点设置为这个节点的前驱结点的后继节点。
如果删除的是最后一个节点，那么将这个节点的前驱结点（也就是倒数第二个节点）的后继节点设置为null。