删除链表的节点

最新推荐文章于 2022-02-25 10:28:29 发布

混吃等死的学混子

最新推荐文章于 2022-02-25 10:28:29 发布

阅读量59

点赞数

分类专栏： java刷题文章标签：单链表遍历

本文链接：https://blog.csdn.net/Lily8888888/article/details/113056243

版权

链表删除节点 Java 数据结构算法

关键词由CSDN通过智能技术生成

java刷题专栏收录该内容

120 篇文章 0 订阅

订阅专栏

删除链表的节点

	public ListNode deleteNode(ListNode head, int val) {
        if (head == null) return head;
        if (head.val == val) {
            head = head.next;
            return head;
        }
        ListNode pre = head, node = head.next;
        
        while (node != null) {
            if (node.val == val) {
                pre.next = node.next;
                node.next = null;
                break;
            }
            else {
                pre = node;
                node = node.next;
            }
        }
        return head;
    }

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode pre = dummy, p = head;
        while (p != null && p.val != val) {
            pre = p;
            p = p.next;
        }
        if (p == null) return head;
        if (p.val == val) {
            pre.next = p.next;
            p.next = null;
        }
        return dummy.next;
    }
}