Java链表的天然递归结构性质图文与实例分析
更新时间：2020年03月19日 08:12:03 作者：WFaceBoss
这篇文章主要介绍了Java链表的天然递归结构性质,结合图文与实例形式分析了java链表中递归操作的原理、实现技巧与相关注意事项,需要的朋友可以参考下
本文实例分析了Java链表的天然递归结构性质。分享给大家供大家参考，具体如下：
有关链表，参考之前的文章学习。
要求：使用递归删除链表中指定的所有元素值。
一、图文分析
假设有这么一个链表，如下图：
分析：基于链表的宏观语意（递归是问题更小的子过程）进行分析
我们可以把上述链表看成是一个头结点后面挂接了一个更小的链表组成，如下图：
此时我们可以把链表概括成如下的链表结构：
1、在一个头结点+更小的链表基础上，从更小的链表中删除指定元素，得到一个全新的链表--图中红丝的方块。
此时我们需要关心如何根据红丝的方块代码的链表构建出原问题的解-------也就是包括了原来头结点(头结点e)在内的情况。
2.判断头结点e是否是需要被删除的元素值，若头结点是不需要被删除的，此时的链表结构为头结点e+红色方块，否则为红色方块，相关结构图如下：
二、代码实现
package LeetCodeSubject;
/*
* 使用虚拟头节点
* */
class Solution3 {
public ListNode removeElements(ListNode head, int val) {
if (head == null)
return null;
ListNode res = removeElements(head.next, val);
if (head.val == val)
return res;
else {
head.next = res;
return head;
}
}
public static void main(String[] args) {
int[] nums = {1, 2, 6, 3, 4, 5, 6};
ListNode head = new ListNode(nums);
System.out.println(head);
ListNode res = (new Solution()).removeElements(head, 6);
System.out.println(res);
}
}
结果如下：
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
您可能感兴趣的文章:
相关文章
这篇文章主要介绍了mybatis-plus 时间字段的比较，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
这篇文章主要为大家详细介绍了如何使用EasyPOI根据指定时间范围创建动态列,以及如何将数据组织成符合要求的格式并导出,感兴趣的可以了解下2025-03-03
Spring MVC-@RequestMapping注解详解
@RequestMapping注解的作用，就是将请求和处理请求的控制器方法关联起来，建立映射关系。这篇文章主要给大家介绍了关于SpringMVC中@RequestMapping注解用法,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-04-04
这篇文章主要介绍了xxl-job 带参数执行和高可用部署,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-04-04
这篇文章主要为大家详细介绍了JavaSE实现三子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
这篇文章主要介绍了如何使用IDEA直接连接MySQL数据库,首先需要新建一个空项目,第一次连接 需要先下载驱动,文中给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧2024-04-04
这篇文章主要介绍了flatten-maven-plugin使用，本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了Spring中IOC和AOP的核心组成架构详解,本文是对Spring的2大核心功能——IoC和AOP 的总结提炼,并增加了环境profile和条件化bean的内容,篇幅较短,更像是一个大纲,或者思维导图,需要的朋友可以参考下2023-08-08
解决运行jar包出错:ClassNotFoundException问题
这篇文章主要介绍了解决运行jar包出错:ClassNotFoundException问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
本文给大家分享一段关于jquery实现的动画效果，代码简单易懂，非常不错，感兴趣的朋友参考下2016-11-11
最新评论