删除链表的节点

📖删除链表的节点

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

---

实现思路:

1. 首先判断给定的删除节点是否最后一个节点
   1. 如果不是最后一个节点，可以将要删除节点的下一个节点值赋给给定的删除节点，将给定的删除节点指向下下个节点，时间复杂度为O(1)
   2. 如果是最后一个节点，那么就必须进行遍历，此时分两种情况：
      1. 如果链表只有一个节点，那么直接将头结点置为null，时间复杂度为0(1)
      2. 进行遍历，找到要删除节点的前一个节点，将前一个节点的下一个节点置为null

具体代码:

public class deleteNode18 {
    public static class Node {
        Node next;
        int value;

        public Node(int value) {
            this.value = value;
        }
    }

    public static Node deleteNode(Node head, Node delNode) {
        if(head==null || delNode==null){
            return null;
        }
        if(delNode.next!=null){
            Node nextNode = delNode.next;
            delNode.value = nextNode.value;
            delNode.next = nextNode.next;
        }else{
            if(delNode==head){
            	//只有一个节点的情况
                head = null;
            }else{
                Node curNode = head;
                while(curNode.next!=delNode){
                    curNode = curNode.next;
                }
                curNode.next = null;
            }
        }
        return head;
    }