【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;
        }

    }

记录

总结

相关推荐
llwszx4 分钟前
Spring中DelayQueue深度解析:从原理到实战(附结构图解析)
java·后端·spring·delayqueue·延迟任务
述雾学java19 分钟前
Spring Cloud Feign 整合 Sentinel 实现服务降级与熔断保护
java·spring cloud·sentinel
保持学习ing20 分钟前
苍穹外卖day3--公共字段填充+新增菜品
java·阿里云·实战·springboot·前后端·外卖项目·阿里云文件存储
charlie11451419129 分钟前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
77qqqiqi38 分钟前
正则表达式
java·后端·正则表达式
厦门德仔1 小时前
【WPF】WPF(样式)
android·java·wpf
大春儿的试验田1 小时前
高并发收藏功能设计:Redis异步同步与定时补偿机制详解
java·数据库·redis·学习·缓存
Gappsong8741 小时前
【Linux学习】Linux安装并配置Redis
java·linux·运维·网络安全
likeGhee1 小时前
python缓存装饰器实现方案
开发语言·python·缓存
hqxstudying1 小时前
Redis为什么是单线程
java·redis