在O（1）时间删除链表结点

题目：
给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。

思路：
主要是在链表是多节点并且要删除的节点非尾部节点时，可以使要删除的节点的下一个节点的值覆盖掉要删除节点的值，然后删除下一个节点，这个操作是O（1）复杂度，而删除节点为头节点是O（1）复杂度 ，删除节点为尾部节点的时间复杂度是O（n）。 所以O(1)时间复杂度 ： （ O(1)*(n-1) + O(n) ）/n = O(1)

public class DeleteNode {

    //在O（1）时间删除链表结点（Java）

    //三种情况 ： 只有头节点一个节点 ， 多个节点非尾部节点  ， 多个节点尾部节点

    class Node {
        private int val;
        private Node next;

        Node(int val, Node next) {
            this.val = val;
            this.next = next;
        }

        Node(int val) {
            this.val = val;
            this.next = null;
        }
    }

    public void deleteNode(Node head, Node delNode) {
        if (delNode.next != null) {
            delNode.val = delNode.next.val;
            delNode.next = delNode.next.next;
        } else if (head == delNode) {
            head = null;
            delNode = null;
        } else {
            Node cur = head;
            while (cur.next != delNode) {
                cur = cur.next;
            }
            cur.next = null;
        }
    }
}