作者:白夜行的博客 博客地址:****https://blog.csdn.net/baiye_xing/
思路及代码实现
代码中用到的数据结构
链表
1
2
3
4
5
6
7public class ListNode {
int val;
ListNode next;
ListNode(int val) {
this.val = val;
}
}二叉树
1
2
3
4
5
6
7
8public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}