磐石网站seo,营销型网站制作步骤五个,wordpress使用对象存储,做网站买狗怎么样链表相交
题目链接 解题思路#xff1a; 题目可以确定如果相交#xff0c;那么相交的部分一定是在链表的结尾部分第一步求得两条链表的长度第二步长度做差#xff0c;将长的那条链表与短的那条链表后部分对其第三步遍历后面的部分#xff0c;如果当前节点相等#xff0c;…链表相交
题目链接 解题思路 题目可以确定如果相交那么相交的部分一定是在链表的结尾部分第一步求得两条链表的长度第二步长度做差将长的那条链表与短的那条链表后部分对其第三步遍历后面的部分如果当前节点相等直接返回否则返回null /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* getIntersectionNode(ListNode* headA, ListNode* headB) {int lenA0;int lenB0;ListNode* curA headA;ListNode* curB headB;while (curA ! NULL) {lenA;curA curA-next;}while (curB ! NULL) {lenB;curB curB-next;}curA headA;curB headB;if (lenA lenB) {int temp lenA - lenB;while (temp--) {curA curA-next;}while (curA ! NULL) {if (curA curB) {return curA;}curA curA-next;curB curB-next;}}else{int temp lenB - lenA;while (temp--) {curB curB-next;}while (curB ! NULL) {if (curA curB) {return curA;}curA curA-next;curB curB-next;}}return NULL;}
};
