单链表删除节点的方法

public class ListNode {

    int val;

    ListNode next;

    ListNode(int x) { val = x; }

}

删除一个单链表里的某个指定的节点：

1.修改指针指向的对象

public static void deleteNodeV2(ListNode head, ListNode node) {

    if(head == null || node == null) {

        return;

    }

    while (head != null) {

        if(head.next.val == node.val) {

            head.next = head.next.next;

            return;

        }

        head = head.next;

    }

}

2.指针指向的对象不变，节点的值覆盖，需要被删除node不是尾节点

public static void deleteNode(ListNode node) {

    if(node == null || node.next == null) {

        return;

    }

    node.val = node.next.val;

    node.next = node.next.next;

    return;

}

---------------------

作者：翁正存

来源：CSDN

原文：https://blog.csdn.net/Wengzhengcun/article/details/87971694

版权声明：本文为博主原创文章，转载请附上博文链接！