企业官网建设流程全解析

工业电商网站怎么配色,重庆网站建设营销,设计师网址导航优缺点,织梦论坛思路#xff1a;1.算法流程#xff1a;#xff08;1#xff09;初始化两个指针#xff1a;p headA,q headB。#xff08;2#xff09;不断循环#xff0c;直到p q。#xff08;3#xff09;每次循环#xff0c;p和q各走一步。具体来说#xff1a;如果p不是空节点…思路1.算法流程1初始化两个指针p headA,q headB。2不断循环直到p q。3每次循环p和q各走一步。具体来说如果p不是空节点那么更新p为p.next否则更新p为headB如果q不是空节点那么更新q为q.next否则更新q为headA。4循环结束时如果两条链表相交那么此时p和q都在相交的起始节点处返回p如果两条链表不相交那么p和q都在空节点所以也可以返回p即空节点。2.复杂度分析1时间复杂度O(m n)其中m是第一条链表的长度n是第二条链表的长度。除了交点每个节点都会被指针p访问至多一次每个节点都会被指针q访问至多一次。2空间复杂度O(1)。附代码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; } }