咕噜橙的博客

  直接冲代码package algorithm_tree;import java.util.Arrays;/** * @Author: xc * @Date: 2019/11/12 20:26 * @Description: * public class TreeNode { * int val; * TreeNode left; * TreeNode rig...

方法一  假设有下面这样一个单向链表  想要将其反转输出，即得到4->3->2->1这样一个链表，我首先想到的是从拿到最后一个节点前面一个节点将他删除接在最后一个节点的后面依次下去不就可以了么  但是这样就需要五个指针：head指针记录开始位置。mark指针记录原本的尾节点位置，因为当有节点接在原本尾节点之后就无法用next=null来找到原本的尾节点。pre...