leetcode字符串生成二叉树、链表

---

前言

大家在刷leetcode题时，总是会遇到需要将测试用例放到自己的IDE中debug的情况，但leetcode控制台里给出的都是字符串形式，还要手动改成自己需要的数组、二叉树、链表形式，特别不方便。

于是我便写了一段代码，可以直接把其字符串转换成leetcode的二叉树、链表等，十分方便。

---

一、leetcode字符串生成二叉树

1.1、golang版本

type TreeNode struct {
   
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

func generateTree(str string) (root *TreeNode) {
   
	s := strings.TrimLeft(str, "[")
	s = strings.TrimRight(s, "]")
	arr := strings.Split(s, ",")
	if len(arr) == 0 || arr[0] == "null" {
   
		return
	}
	root = new(TreeNode)
	root.Val, _ = strconv.