哈尔滨服务最好的网站优化公司,网络营销方法选择,网站推广方法有几种,wordpress最佳插件8.相交链表 160. 相交链表 - 力扣#xff08;LeetCode#xff09; /*
解题思路#xff1a;
此题可以先计算出两个链表的长度#xff0c;让长的链表先走相差的长度#xff0c;然后两个链表同时走#xff0c;直到遇到相同的节点#xff0c;即为第一个公共节点
*/struct Li… 8.相交链表 160. 相交链表 - 力扣LeetCode /*
解题思路
此题可以先计算出两个链表的长度让长的链表先走相差的长度然后两个链表同时走直到遇到相同的节点即为第一个公共节点
*/struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB){int lenA 0, lenB 0;struct ListNode* curA headA, *curB headB;//计算链表长度while(curA) {lenA;curA curA-next;}while(curB) {lenB;curB curB-next;}int gap abs(lenA-lenB);struct ListNode* longList headA, *shortList headB;if(lenA lenB) {longList headB;shortList headA;}//让长链表先走几步while(gap--){longList longList-next;}//两个链表同时走直到遇到相同的节点while(longList shortList){if(longList shortList) {return longList;}else {longList longList-next;shortList shortList-next;}}return NULL;
}
