LeetCode203. 移除链表元素(java)

最新推荐文章于 2025-07-01 17:23:05 发布

原创最新推荐文章于 2025-07-01 17:23:05 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题专栏收录该内容

52 篇文章

订阅专栏

本文提供两种解决方案，用于删除链表中所有等于给定值的节点。通过迭代方法，利用辅助头节点简化边界条件处理，实现高效节点移除。

题目：

删除链表中等于给定值 val 的所有节点。

示例：
在这里插入图片描述
代码：

解法一

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head==null){
            return head;
        }
       
        ListNode root=new ListNode(0);
        ListNode rear=root;
        ListNode p=head;
        while(p!=null){
            if(p.val !=val){
                if(root.next==null){
                    root.next=p;
                }
                rear.next=p;
                rear=p;
                p=p.next;
                rear.next=null;
                    
            }else{
                if(p.next==null){
                    break;
                }else{
                    p=p.next;
                }
                
            }
        }
        return root.next;
    }
}

别人的代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {

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

}