leetcode 203、移除链表元素（递归）

最新推荐文章于 2022-04-23 15:07:23 发布

ChanYipFan

最新推荐文章于 2022-04-23 15:07:23 发布

阅读量272

点赞数

分类专栏：题目文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_43530726/article/details/88601610

版权

该博客探讨如何使用递归方法解决LeetCode中的第203题，即从链表中删除所有值为val的节点。通过示例输入1->2->6->3->4->5->6和val=6，输出优化后的链表1->2->3->4->5，说明了递归解法的应用。

摘要由CSDN通过智能技术生成

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

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

递归求解：

/**
 * 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