关于网站开发的请示,济宁网站建设,做网页和网站有什么区别吗,咸阳网站建设哪家专业第一次做链表类的题目#xff0c;第一眼看到题目都懵了#xff0c;好在艾府大神的讲解简单易懂#xff0c;豁然开朗。 这题的目的就是想办法让2个链表同时抵达相交的点。 最简单的情况就是#xff0c;2条链表相交点之前的距离相同#xff0c;那么同时一直走到下一个点就…第一次做链表类的题目第一眼看到题目都懵了好在艾府大神的讲解简单易懂豁然开朗。这题的目的就是想办法让2个链表同时抵达相交的点。最简单的情况就是2条链表相交点之前的距离相同那么同时一直走到下一个点就会遇到同一个点。第二种情况就是不同那么在每条链表走完之后接上另一条链表的头节点即可最终依然会同时到达相交的点。如果没有交点这种方法照样可以因为会同时遇到null那么也算相同了。最后随机返回一个点就行。public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode p headA; ListNode q headB; while(p!q){ p p ! null? p.next: headB; q q ! null? q.next: headA; } return p; } }灵茶山艾府的题解https://leetcode.cn/problems/intersection-of-two-linked-lists/solutions/2958778/tu-jie-yi-zhang-tu-miao-dong-xiang-jiao-m6tg1