链表 08 Leetcode中的203号问题递归实现

原创于 2019-02-03 22:18:00 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

数据结构 [Java] 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种使用递归方法删除链表中等于给定值的所有节点的算法。通过将链表分解为头节点和剩余部分，递归地处理更小的子问题，最终实现目标。文章详细阐述了递归过程，包括基本情况处理和递归调用的逻辑。

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

删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

用递归的方式求解该问题

将链表分解成头节点和一个更小的链表；
在更小的链表中删除给定的元素，并将新链表res返回；
然后判断头节点应不应该被删除：如果头节点应该被删除，就返回新链表res；如果头节点不该被删除，就把新链表链在head后，返回head；
那么不能再小的基本问题是：链表缩短到不能再短，就是链表中已经没有节点的情况，即head == null；

/**
 * 删除链表中等于给定值 val 的所有节点。
 * 示例:
 * 输入: 1->2->6->3->4->5->6, val = 6
 * 输出: 1->2->3->4->5
 */
public class Solution3 {

    public ListNode removeElements(ListNode head, int val) {
        if (head == null) {
            return head;
        }

        ListNode res = removeElements(head.next, val);
        if (head.val == val) {
            return res;
        } else {
            head.next = res;
            return head;
        }
    }

}