每次刷题都要自己生成链表和二叉树 很烦,所以自己写了个工具类,测试了好几次应该没问题,在此记录下
链表的类
public class ListNode {
public int val;
public ListNode next;
public ListNode(int x) {
val = x;
}
}
二叉树的类
public class TreeNode {
public int val;
public TreeNode left;
public TreeNode right;
public TreeNode(int x) {
val = x;
}
}
工具类
public class Utils {
//字符串生成链表
public static ListNode createList(String str){
if (str==null) return null;
String substring = str.substring(1