m0_62237233的博客

指针pA遍历完后从headA跳转到headB，pB遍历完headB跳成A。同理不相交的话会遍历a+b，最后会pA=pB=NULL，最后返回空。这样的话最后遍历a+b+c，肯定会最后同时到达相交节点的。思路就是遍历两个链表，有相同的部分就可以视为相交。但是长度不一样，比如两个会相交的链表，

一个节点指向三个东西，root->val,root->left, root->right。树是一种特殊的数据结构，力扣二叉树相关会直接让你用。题解中上面也有对应的注释。ans.count()//检查某个元素是否在set里，1在0不在。//根据类型定义，像vector。ans.erase()//删除某个指定元素。5.散列表unordered_map。

如上图，核心思想就是满足条件的话，让黑色指针右移动；当黑色指针无法移动时，白色指针移动，白指针移动后如果黑色能移动就移动黑色。（0914学习了滑动窗口概念和set用法后才做出来了，需要再练），注意其中的set用法。同类题，只不过字符串换成了数组，上面一道能做出来这道题也能做出来。同时，为了满足这种关系，需要用到set数据结构（不可有重复元素）ans.count()//检查某个元素是否在set里，1在0不在。题目链接在开头，做为测开面试常见手撕题，必须要会做。字节飞书面经里的高频题，没做出来，需要好好复习。

就说左子树-根-右子树顺序，之前也有二叉树相关的文章，基本上递归为主，这里用栈等方式实现下。注意上面给出节点的基本结构，如左右，val指等即可，