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)

相关内容

热门资讯

透视中牌率"wepo... 透视中牌率"wepoker黑侠辅助器"一贯是有挂(透视)曝光教程(有挂详情)1、完成wepoker黑...
透视透视挂!wepoker免费... 透视透视挂!wepoker免费透视脚本,其实真的有挂(透视)插件教程(有挂细节);1、wepoker...
辅助透视!aapoker破解侠... 辅助透视!aapoker破解侠是真的吗(透视)ai插件(其实是真的有挂)1、点击下载安装,aapok...
透视最新(WEPOKER)we... 透视最新(WEPOKER)wepoker辅助器软件下载(透视)原来是有挂(AI教程)进入游戏-大厅左...
透视透视"wejok... 透视透视"wejoker辅助软件"竟然有挂(透视)存在挂教程(有挂黑科技);1、打开软件启动之后找到...
透视苹果版!德普辅助软件,本然... 透视苹果版!德普辅助软件,本然存在有挂(透视)透明挂教程(有挂教程)1、上手简单,内置详细流程视频教...
透视透视(WEPOKER)we... 透视透视(WEPOKER)wepoker插件程序激活码(透视)一直真的是有挂(教你攻略)1.wepo...
透视规律!aapoker辅助插... 透视规律!aapoker辅助插件工具(透视)透视方法(总是真的有挂);1、打开软件启动之后找到中间准...
透视了解"wepok... 透视了解"wepoker透视脚本下载"果然是真的有挂(透视)安装教程(有挂揭秘)1、wepoker透...
透视好友(WEPOKER)we... 透视好友(WEPOKER)wepoker有透视底牌吗(透视)一贯有挂(技巧教程)1、这是跨平台的we...