链表:
// 单链表
struct ListNode {
int val; // 节点上存储的元素
ListNode *next; // 指向下一个节点的指针
ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数,初始化支持val赋值给x,定义下一个节点为空
};
二叉树:
struct TreeNode {
int val;// 二叉树上存储的元素
TreeNode *left; // 指向左节点的指针
TreeNode *right; // 指向右节点的指针
TreeNode(int x) : val(x), left(NULL), right(NULL) {}// 节点的构造函数,初始化支持 TreeNode(int x)这种方式,即 val赋值x,left和right赋值NULL。
};