思想: 练习一下递归，开始递归时记录递归的节点数量，只有倒数第k个返回当前节点，其余一直返回原本返回值 时间复杂度:O(n) 空间复杂度:O(n)? 疑惑求解: 1.递归的空间复杂度怎么计算呢？递归的最大深度吗？ 有没有办法在满足倒数第K个节点时，提前结束递归呢？ import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ p...