【d63】【Java】【力扣】141.训练计划III

思路

使用递归实现

出口 ,遇到null

每一层要做:把下层放进去,把本层放下去

代码

复制代码
/**
 * 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 result=new ListNode(0);
        public ListNode resultCur=result;


        public ListNode trainningPlan(ListNode head) {
             if (head == null) {
                return null;
            }
            ListNode digui = digui(head, head);
            return digui;
        }
        public ListNode digui(ListNode realHead,ListNode head){
            if (head == null) {
                return result;
            }
            //将后面的放入
            digui(realHead,head.next);
            //将这个本身放入
            resultCur.val = head.val;
            if (head != realHead) {
                //然后resultCur向后走
                ListNode listNode = new ListNode();
                resultCur.next = listNode;
            }
            resultCur = resultCur.next;
            return result;
        }

    }

记录

总结

相关推荐
Java初学者小白3 分钟前
秋招Day14 - Redis - 应用
java·数据库·redis·缓存
代码老y8 分钟前
Spring Boot + 本地部署大模型实现:优化与性能提升
java·spring boot·后端
GodKeyNet13 分钟前
设计模式-桥接模式
java·设计模式·桥接模式
future14121 小时前
C#学习日记
开发语言·学习·c#
guojl1 小时前
Java多任务编排技术
java
丶意冷1 小时前
mybatisPlus分页方言设置错误问题 mybatisPlus对于Oceanbase的Oracle租户分页识别错误
java·数据库·oracle·oceanbase
king_harry1 小时前
Java程序-OceanBase Connector/J 示例
开发语言
要开心吖ZSH2 小时前
《Spring 中上下文传递的那些事儿》Part 4:分布式链路追踪 —— Sleuth + Zipkin 实践
java·分布式·spring
桦说编程2 小时前
深入解析CompletableFuture源码实现
java·性能优化·源码
傻啦嘿哟2 小时前
Python 办公实战:用 python-docx 自动生成 Word 文档
开发语言·c#