链表Node这么写
class Node {
int val;
Node next;
public Node(int val) {
this.val = val;
}
}
Node节点中有个成员变量val,是整型的,代表这个节点的值。next指针指向的是下一个节点。
二叉树TreeNode
class TreeNode {
int val;
TreeNode left;
TreeNode right;
public TreeNode (int val) {
this.val = val