哈希/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * };
分析头插法:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} *
分析如果当前结点 root 等于 NULL,则直接返回 NULL如果 root 等于p或者q ,那这棵树一定返回p或者q3.然后递归左右子树,因为是递归,使用函数后可认为左右子树已经算出结果,用 left和right 表示此时若left为空,那最终结果只要看right;若right 为空,那最终结果