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)

相关内容

热门资讯

信息共享辅助!百盛娱乐辅助多功... 信息共享辅助!百盛娱乐辅助多功能AI软件,百盛娱乐确实存在有辅助软件百盛娱乐能透视中分为三种模型:百...
安装程序教程开挂!天游大厅开挂... 安装程序教程开挂!天游大厅开挂多功能AI技巧,天游大厅一贯存在有开挂技巧1、每一步都需要思考,不同水...
一起来讨论辅助器!超稳新城辅助... 一起来讨论辅助器!超稳新城辅助器多功能AI脚本,超稳新城总是有辅助器脚本1、超稳新城破解器简单,超稳...
发现一款辅助!新果汁大厅辅助多... 发现一款辅助!新果汁大厅辅助多功能AI方法,新果汁大厅一直有辅助方法1、下载好新果汁大厅正确养号方法...
玩家必看科普外挂!红莲外挂多功... 玩家必看科普外挂!红莲外挂多功能AI脚本,红莲总是真的有外挂脚本运红莲辅助工具,进入游戏界面。进入红...
WPK下载透视挂,wpk透视是... WPK下载透视挂,wpk透视是真的假的,微扑克本来真的有透视挂攻略1)wpk透视是真的假的免费钻石:...
WPK链接透视,智星德州辅助译... WPK链接透视,智星德州辅助译码插件靠谱吗,智星菠萝德州本来真的有透视工具1、完成智星德州辅助译码插...
WPK私人局开挂,德扑之星透视... WPK私人局开挂,德扑之星透视辅助软件是真的吗,wpk竟然是有开挂工具1、下载好德扑之星透视辅助软件...
WPK透视辅助器,pokerw... WPK透视辅助器,pokerworld破解版下载,德州扑克原来真的有辅助器教程该软件可以轻松地帮助玩...
WPK靠谱开挂,哈糖大菠萝免费... WPK靠谱开挂,哈糖大菠萝免费辅助器,WePoKer真是存在有开挂软件1、金币登录送、破产送、升级送...