面试题十八：在O（1）的时间内删除链表的节点

 

方法一：将要删除的·节点的下一个节点的内容复制到该节点上，然后删除下一个节点
注意特殊情况：链表只有一个节点时，则删除头节点，则把头节点设置为null，
如果删除的尾节点则需要顺序遍历链表，取得前序节点，完成删除