Author: 十七

十七 Published on 2022-03-02

leetcode142. 环形链表 II

哈希/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * };

十七 Published on 2022-03-01

leetcode206. 反转链表

分析头插法:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} *

十七 Published on 2022-03-01

leetcode236. 二叉树的最近公共祖先

分析如果当前结点 root 等于 NULL,则直接返回 NULL如果 root 等于p或者q ,那这棵树一定返回p或者q3.然后递归左右子树,因为是递归,使用函数后可认为左右子树已经算出结果,用 left和right 表示此时若left为空,那最终结果只要看right;若right 为空,那最终结果

十七 Published on 2022-03-01
Previous Next