LeetCode160 相交链表
创始人
2024-11-20 13:35:28
0

前言

题目:160. 相交链表
文档:代码随想录——链表相交
编程语言: C++
解题状态: 没思路…

思路

依旧是双指针法,很巧妙的方法,有点想不出来。

代码

先将两个链表末端对齐,然后两个指针齐头并进,容易判断出是否相交。

/**  * 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) {         ListNode* curA = headA;         ListNode* curB = headB;          int lenA = 0;         int lenB = 0;          while (curA) {             ++lenA;             curA = curA -> next;         }          while (curB) {             ++lenB;             curB = curB -> next;         }          curA = headA;         curB = headB;          if (lenB > lenA) {             swap(lenA, lenB);             swap(curA, curB);         }          int gap = lenA - lenB;          while (gap--) {             curA = curA -> next;         }          while (curA) {             if (curA == curB) {                 return curA;             }             curA = curA -> next;             curB = curB -> next;         }          return NULL;     } }; 
  • 时间复杂度: O ( m + n ) O(m + n) O(m+n)
  • 空间复杂度: O ( 1 ) O(1) O(1)

相关内容

热门资讯

透视科技!德扑圈透视(透视)免... 透视科技!德扑圈透视(透视)免费透视(有挂介绍)1、游戏颠覆性的策略玩法,独创攻略技巧玩法,可透明、...
透视计算“菠萝辅助器免费版的功... 透视计算“菠萝辅助器免费版的功能介绍”红龙poker作弊指令(透视)2025新版教程(好像是真的有挂...
透视讲解(wpk透视辅助方法)... 透视讲解(wpk透视辅助方法)果然是真的有挂(透视)辅助软件(详细教程)1、不需要AI权限,帮助你快...
透视教程!aapoker透视脚... 透视教程!aapoker透视脚本(透视)aapoker插件,系统教程(有挂教程)1、该软件可以轻松地...
透视免费(WEPOKER)we... 透视免费(WEPOKER)wepoker插件程序激活码(透视)果然存在有挂(第三方教程)1、wepo...
透视黑科技!德普之星透视辅助软... 透视黑科技!德普之星透视辅助软件下载(透视)透视软件免费入口官网(有挂黑科技)1、超多福利:超高返利...
透视透视挂“智星德州有脚本吗”... 透视透视挂“智星德州有脚本吗”sohoo poker辅助器(透视)揭秘攻略(原来是真的有挂)1)智星...
透视系统(wpk俱乐部怎么作弊... 透视系统(wpk俱乐部怎么作弊)切实存在有挂(透视)模拟器(技巧教程)1、每一步都需要思考,不同水平...
透视代打(WePoKer)we... 透视代打(WePoKer)wepoker怎么设置盖牌(透视)本来真的是有挂(技巧教程)wepoker...
透视新版!aapoker真的假... 透视新版!aapoker真的假的(透视)aapoker真的假的,必备教程(有挂黑科技);1、首先打开...