【链表】203. 移除链表元素

LittleFish0820

已于 2022-08-18 10:59:31 修改

阅读量369

点赞数

分类专栏： Java4LeetCode 文章标签： leetcode 链表

于 2022-08-18 10:58:21 首次发布

本文链接：https://blog.csdn.net/m0_46459047/article/details/126401109

版权

Java4LeetCode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了Java中链表结构的定义，并针对203题‘移除链表元素’提供了错误解法及正确解法的分析。错误解法在删除节点时可能错过判断，而正确解法则确保了完整检查每个节点。此外，还对比了C++、Java和Python中的空值表示。

摘要由CSDN通过智能技术生成

203. 移除链表元素

刷题500，归来仍是外人。

Java链表结构定义

public class ListNode {
	int val;
	ListNode next;
	ListNode(){}
	ListNode(int val) {
		this.val = val;
	}
	ListNode(int val, ListNode next) {
		this.val = val;
		this.next = next;
	}
}

错误解法

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead = new ListNode(0, head);
        ListNode cur = dummyHead;
        while (cur != null && cur.next != null) {
            if (cur.next.val == val) {
                cur.next = cur.next.next;
            } 
            cur = cur.next;
        }
        return dummyHead.next;
    }
}

如此做法，示例三不能通过。因为只有下一个节点的值不是val时才能移动到下一个节点，刚刚删除下一个节点时就移动到新的下一个节点就错过了判断新的下一个节点的值的机会。

正确解法

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead = new ListNode(0, head);
        ListNode cur = dummyHead;
        while (cur != null && cur.next != null) {
            if (cur.next.val == val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return dummyHead.next;
    }
}

// 有pre节点
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead = new ListNode(0, head);
        ListNode cur = head;
        ListNode pre = dummyHead;
        while (cur != null) {
            if (cur.val == val) {
                pre.next = cur.next;
            } else {
                pre = cur;
            }
            cur = cur.next;
        }
        return dummyHead.next;
    }
}