13 在 O(1) 时间内删除链表节点

删除链表的一个结点，用下一个结点覆盖掉要删除的结点，再释放掉要删结点的下一个结点的内存

Java：

 public ListNode deleteNode(ListNode head, ListNode tobeDelete) {
     if (head == null || head.next == null || tobeDelete == null) return null;
     if (tobeDelete.next != null) {
         // 要删除的节点不是尾节点
         ListNode next = tobeDelete.next;
         tobeDelete.val = next.val;
         tobeDelete.next = next.next;
     } else {
         ListNode cur = head;
         while (cur.next != tobeDelete) cur = cur.next;
         cur.next = null;
     }
     return head;
 }