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

问题描述：

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

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

解题思路：

1. 如果该节点不是尾节点，那么可以直接将下一个节点的值赋值给该节点，然后令该节点指向下下个节点即可，再删除下个节点，时间复杂度为O(1)
2. 当删除的列表中只有一个节点的情况下，即：删除的节点就是头节点，并且链表只有头节点一个节点。解决方法：直接将head = null（Java），head = None（Python）即可
3. 当删除的节点为尾节点，则需要从头遍历链表，找到节点的前一个节点，然后让前一个节点指向null（Java），None（Python），时间复杂度为O（N）

总的时间复杂度为 (N -1 + N ) / N  即为O（1）

具体实现代码

Java

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val){
        this.val = val;
    }
}
class 删除链表的节点 {
    public static void main(String[] args){
        ListNode head