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

    }

记录

总结

相关推荐
Theodore_10222 小时前
4 设计模式原则之接口隔离原则
java·开发语言·设计模式·java-ee·接口隔离原则·javaee
冰帝海岸3 小时前
01-spring security认证笔记
java·笔记·spring
世间万物皆对象4 小时前
Spring Boot核心概念:日志管理
java·spring boot·单元测试
没书读了4 小时前
ssm框架-spring-spring声明式事务
java·数据库·spring
----云烟----4 小时前
QT中QString类的各种使用
开发语言·qt
lsx2024064 小时前
SQL SELECT 语句:基础与进阶应用
开发语言
小二·5 小时前
java基础面试题笔记(基础篇)
java·笔记·python
开心工作室_kaic5 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
向宇it5 小时前
【unity小技巧】unity 什么是反射?反射的作用?反射的使用场景?反射的缺点?常用的反射操作?反射常见示例
开发语言·游戏·unity·c#·游戏引擎
懒洋洋大魔王5 小时前
RocketMQ的使⽤
java·rocketmq·java-rocketmq