leetcode递归(203. 移除链表元素)

前言

经过前期的基础训练以及部分实战练习，粗略掌握了各种题型的解题思路。现阶段开始专项练习。

描述

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

示例 1：

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：

输入：head = [], val = 1
输出：[]

示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]

提示：

• 列表中的节点数目在范围 [0, 104] 内
• 1 <= Node.val <= 50
• 0 <= val <= 50

实现原理与步骤

• 递归函数确认:

        public ListNode removeElements(ListNode head, int val) 

        函数功能，删除节点与val相同的ListNode。

        函数参数:   ListNode head为当前节点、val为比较的值。

        函数返回值: 当前节点未移出返回当前节点，当前节点移除返回下一个节点。由于是链表，节点需要间的链式关系需要返回。

• 递归结束标志:

        head ==null。

• 单层递归逻辑:

        head.next=removeElements(head.next,val);

        head.val==val?head.next:head;

        当前元素值的判断,与val相同返回next节点，不同则返回自己。返回后赋值给上一节点的next。

 实现代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    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;
    }

    
}

1.QA: