本文主要讲解相交链表的要点与细节c++及java代码如下，末尾1.两个链表相交的条件是，两个节点的指针相同，而不是元素值相同，即if(a==b)returna; 2.·既然要找到相交的点，那么相交之后，两个链表就完全一样了（后续长度和数值），那么我们就要不断同步更新headA和headB的临时指针，直到

160.相交链表 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结

题目描述思路方法一：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNo

leetcode160方法一:哈希表思路:先创建一个unordered_set,存放ListNode*类型的变量先遍历其中一个链表,把所有节点的指针放在set中再遍历另一个链表,查找是否存在一个节点已经在set中,如果存在则说明这是它们的相交节点的指针,返回这个指针,如果不存在则说明不存在相交节点,

   idea：比较相同信息，首先想到用嵌套for循环解决，方法比较简单，不过时间复杂度高 /** * Definition for singly-linked list. * struct ListNode { *

/***题目：*给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。*如果两个链表不存在相交节点，返回null。*注意