我要发布文章到网站上推广 哪些网站最好,怎么制作网站横幅,个人简历电子版可编辑,设计的比较好的网站链表相交
题目链接 解题思路#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;}
};
