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

    }

记录

总结

相关推荐
I'm a winner4 分钟前
第五章:Python 数据结构:列表、元组与字典(一)
开发语言·数据结构·python
葵野寺8 分钟前
【RelayMQ】基于 Java 实现轻量级消息队列(九)
java·开发语言·rabbitmq·java-rabbitmq
代码不停26 分钟前
MySQL联合查询
java·数据库·mysql
nightunderblackcat28 分钟前
新手向:C语言、Java、Python 的选择与未来指南
java·c语言·python
纯真时光31 分钟前
Maven高级
java
大白同学4211 小时前
【C++】C++11介绍(Ⅱ)
开发语言·c++
你怎么知道我是队长1 小时前
C语言---存储类
c语言·开发语言
XIAOYU6720131 小时前
金融数学专业需要学哪些数学和编程内容?
开发语言·matlab·金融
油炸自行车1 小时前
【Qt】编写Qt自定义Ui控件步骤
开发语言·c++·qt·ui·自定义ui控件·qt4 自定义ui控件
好多171 小时前
《微服务事务管理》
java·微服务·架构