Remove Linked List Elements

最新推荐文章于 2020-12-14 02:16:15 发布

秋水长天q

最新推荐文章于 2020-12-14 02:16:15 发布

阅读量527

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/Augster/article/details/66477229

Leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种删除链表中特定值节点的方法。通过先移除头部匹配的节点，再遍历链表找到待删节点的前驱节点进行删除操作。

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

问题：删除链表中指定元素的节点。

思路：问题开始看比较简单，只需要在遍历链表的同时比较节点的值与给定的值是否相同，然后做出判断是否删除即可。但是我们知道在删除链表元素的时候要找出其前一个节点，如果链表的第一个节点就是需要被删除的节点呢？所以必须要跳过这样的节点。

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