leetcode:(203) remove linked list elements(java)

最新推荐文章于 2024-11-13 15:31:18 发布

原创最新推荐文章于 2024-11-13 15:31:18 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了解决LeetCode 203题目的方法，即从链表中移除所有等于特定值的元素。通过递归方式实现，如果当前节点值与目标值相等，跳过该节点；否则保留节点并继续检查下一个节点。最终实现链表的有效过滤。

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

package LeetCode_LinkedList;

/**
 * 题目：
 *      Remove all elements from a linked list of integers that have value val.
 *      Example:
 *          Input:  1->2->6->3->4->5->6, val = 6
 *          Output: 1->2->3->4->5
 * 解题思路：
 *      使用递归，若当前节点的值和val相等，返回当前节点的下一个节点；若不相等，返回当前节点。
 */
public class RemoveElements_203_1015 {
    public ListNode RemoveElements(ListNode head, int val) {
        if (head == null) {
            return head;
        }
        head.next = RemoveElements(head.next, val);
        return head.val == val ? head.next : head;
    }

    public static void main(String[] args) {
        ListNode node1 = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(3);
        ListNode node4 = new ListNode(4);
        ListNode node5 = new ListNode(5);

        node1.next = node2;
        node2.next = node3;
        node3.next = node4;
        node4.next = node5;

        RemoveElements_203_1015 test = new RemoveElements_203_1015();
        ListNode result = test.RemoveElements(node1, 1);

        while (result != null) {
            System.out.print(result.val + " ");
            result = result.next;
        }
    }
}