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

    }

记录

总结

相关推荐
Json____11 分钟前
python的安装环境Miniconda(Conda 命令管理依赖配置)
开发语言·python·conda·miniconda
斌斌_____12 分钟前
通过反射机制,比较两个对象的字段值的差异
java
cooldream200916 分钟前
Spring Boot中集成MyBatis操作数据库详细教程
java·数据库·spring boot·mybatis
阑梦清川25 分钟前
JavaEE进阶---第一个SprintBoot项目创建过程&&&我的感受
java·java-ee·springboot
程序员清风31 分钟前
浅析Web实时通信技术!
java·后端·面试
wyh要好好学习38 分钟前
SSM— spring,springMVC,mybatis整合
java·spring
2401_8582861138 分钟前
C6.【C++ Cont】cout的格式输出
开发语言·c++
海害嗨1 小时前
牛客网Java高频面试题(2024最新版含答案)
java·开发语言
A-bodgie1 小时前
Spring 中的 Environment 对象
java·后端·spring·servlet·springboot
今天我又学废了2 小时前
scala学习记录,Set,Map
开发语言·学习·scala