标签：pB Java 链表 Leecode headB headA null 指针
找两个链表第一次指针相同的地方 想法：（本来是没有的，因为没读懂题目描述= =） 1.两个指针，长的先走（长减短相差的长度）这么多的步数，然后就可以开始比较指针，直到指向为空，期间如果指针相同，返回该节点，如果链表未相交，则返回的是null 可是这是链表啊！没法知道长度！！！ 2.hashset 将长链表的元素放入set，从短链表的头部开始，依次向后判断该元素是否在set中，如果是则表明两个链表相交，返回该点，若到最后都没有，则两个链表不相交，返回null
1 /**
2 * Definition for singly-linked list.
3 * public class ListNode {
4 * int val;
5 * ListNode next;
6 * ListNode(int x) {
7 * val = x;
8 * next = null;
9 * }
10 * }
11 */
12 public class Solution {
13 public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
14 if(headA == null||headB == null){
15 return null;
16 }
17 Set setList = new HashSet<>();
18 while(headA!=null){
19 setList.add(headA);
20 headA = headA.next;
21 }//将一链表的元素放入set
22 while(headB!=null){
23 if(setList.contains(headB)){
24 return headB;
25 }
26 headB = headB.next;
27 }//从另一链表的头部开始，依次向后判断该元素是否在set中，如果是则表明两个链表相交，返回该点，若到最后都没有，则两个链表不相交，返回null
28 return null;
29 }
30 }
3.双指针根据等长原理，指针相遇时返回该点
如果像左边情况一样，两链表相加，长链表长度6，短链表长度4，相交长度2。甲从长链表头开始走，乙从短链表头开始走，甲乙走到空时从另一个链表的头开始走，甲走了4+2+2=乙走了2+2+4，之后甲乙相遇，返回该点，如果向右边情况一样，两个长度不等且不相交的链表，甲走6+3=乙走3+6，之后甲乙相遇，在null，返回null。
该方法就是：
【
当链表 headA 和 headB 都不为空时，创建两个指针 pA 和 pB，初始时分别指向两个链表的头节点 headA 和 headB，然后将两个指针依次遍历两个链表的每个节点。具体做法如下：
每步操作需要同时更新指针 pA 和 pB
如果指针 pA 不为空，则将指针 pA 移到下一个节点；如果指针 pB 不为空，则将指针 pB 移到下一个节点
如果指针 pA 为空，则将指针 pA 移到链表 headB 的头节点；如果指针 pB 为空，则将指针 pB 移到链表 headA 的头节点
当指针 pA 和 pB 相遇时返回该节点。都为空时，返回 null
作者：dodo_1202
链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/c-jiao-cha-bian-li-shuang-zhi-zhen-by-do-6eb1/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
】
使用for进行一个经过一次指针为空的循环（n<3）{
判断pa pb是否相遇，若相遇返回该点，若不相遇继续下面：
pa pb向前移动
if（pa此时为空），则pa移到headb重新开始，中间变量 n+1；
if（pb此时为空），则pb移到heada重新开始，中间变量 n+1；
}
到了这里说明双链表不相交
返回null
标签：pB,Java,链表,Leecode,headB,headA,null,指针 来源： https://www.cnblogs.com/JolyneSpace/p/16538677.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。