【leetcode】203（Easy）Remove Linked List Elements

最新推荐文章于 2022-11-03 06:59:36 发布

AXIMI

最新推荐文章于 2022-11-03 06:59:36 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/89190833

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种从链表中移除特定值元素的方法，通过创建虚拟头节点简化边界条件处理，双指针技巧实现高效遍历和删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

提交代码

class Solution {
	public ListNode removeElements(ListNode head, int val) {
		ListNode dummy = new ListNode(0);
		dummy.next = head;
		ListNode p1 = dummy, p2 = dummy.next;

		while (p2!= null) {
			while ( p2!= null && p2.val != val) {
				p1.next=p2;
				p1=p2;
				p2=p2.next;
			}
			if(p2!=null&&p2.val==val) {
				while(p2!=null&&p2.val==val)
					p2=p2.next;
				p1.next=p2;
			}
		}
		return dummy.next;
	}
}

运行结果

在这里插入图片描述