数据结构相关
数据结构算法相关
Maricat4
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
关于二叉树的遍历 深度优先遍历 先序遍历,先访问根节点,再访问子树。 中序遍历,先访问左子树(右子树),再访问根节点,后访问右子树(左子树)。 后序遍历,先访问子树,再访问根节点。 广度优先遍历 层次遍历,优先访问离根节点近的节点。 对于树节点的定义 struct TreeNode{ TreeNode* left; TreeNode* right; int val; TreeNode(int t = 0):val(t),left(nullptr),right(null原创 2020-08-16 12:31:55 · 158 阅读 · 0 评论 -
反转链表
反转链表 双指针 递归方式 struct ListNode{ ListNode* next; int val; ListNode(int t=0):val(t),next(nullptr){} }; ListNode* reverseList(ListNode* node){ ListNode *head = nullptr; //利用头插法进行反转 //head指向已反转好的第一个节点 //node指向未反转的第一个节点 //将node原创 2020-08-14 11:10:26 · 101 阅读 · 0 评论