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程序设计有所帮助。
您可能感兴趣的文章:
相关文章
这篇文章给大家介绍Spring Boot邮箱链接注册验证问题及注册流程分析，通过实例代码给大家分享实现过程，感兴趣的朋友跟随小编一起看看吧2021-07-07
本文主要介绍了Spring Boot Actuator管理日志的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
这篇文章主要为大家介绍了Spring JPA联表查询之OneToMany源码解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-04-04
RocketMQ 是阿里开源的分布式消息中间件，跟其它中间件相比，RocketMQ 的特点是纯JAVA实现，是一套提供了消息生产，存储，消费全过程API的软件系统，本文详细介绍了分布式消息队列RocketMQ概念，需要的朋友可以参考下2023-05-05
使用@Autowired注解引入server服务层方法时报错的解决
这篇文章主要介绍了使用@Autowired注解引入server服务层方法时报错的解决，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
这篇文章主要给大家介绍了关于Java原生操作JDBC连接以及原理的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
本文主要介绍了java通过注解翻译字典的实现示例，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-04-04
在Java中，工具类定义了一组公共方法，这篇文章将介绍Java中使用工具类来获取一个wav文件的时间长度，感兴趣的同学继续往下阅读吧2021-10-10
Spring中@ControllerAdvice注解的用法解析
这篇文章主要介绍了Spring中@ControllerAdvice注解的用法解析,顾名思义,@ControllerAdvice就是@Controller 的增强版,@ControllerAdvice主要用来处理全局数据,一般搭配@ExceptionHandler、@ModelAttribute以及@InitBinder使用,需要的朋友可以参考下2023-10-10
Java 后端开发中Tomcat服务器运行不了的五种解决方案
tomcat是在使用Java编程语言开发服务端技术使用最广泛的服务器之一，但经常在开发项目的时候会出现运行不了的情况，这里总结出几种能解决的办法2021-10-10
最新评论