- /** 这个可太难想到了,双指针法!
- * Definition for singly-linked list.
- * struct ListNode {
- * int val;
- * ListNode *next;
- * ListNode(int x) : val(x), next(NULL) {}
- * };
- */
- auto speedup=[](){
- std::ios::sync_with_stdio(false);
- cin.tie(nullptr);
- cout.tie(nullptr);
- return nullptr;
- }();
- class Solution {
- public:
- ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
- /**
- a \
- - c
- b /
- a->end : a+c a移到b head
- b->end : b+c b移到a head
- 会在a+b+c 步之后再交汇点相遇
- 如果有交点 会在交点相会
- 如果没有交点会同时到达NULL
- */
- if(headA == NULL || headB == NULL){
- return NULL;
- }
- ListNode * la = headA;
- ListNode * lb = headB;
- while(la != lb){
- la = la ? la->next : headB;
- lb = lb ? lb->next : headA;
- }
- return la;
- }
- };
【LeetCode刷题】相交链表问题:妙解
原创
©著作权归作者所有:来自51CTO博客作者xukaiae86的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【LeetCode刷题】到达终点数字:妙解
思想学习一下!先加过再回头减多出来的。
【LeetCode刷题】 it技术 -
【LeetCode刷题】最长同值路径:妙解
妙啊妙,学一下,最大树路径的题
【LeetCode刷题】 其他 -
【LeetCode刷题】未出现的数:妙解
位运算博大精深,看到就学!
【LeetCode刷题】 位运算 it技术 -
【LeetCode刷题】各位相加O(1):妙解【LeetCode刷题】 it技术
-
【LeetCode刷题】找到重复数字2:妙解
滑动窗口法,对unordered_set的使用 映射表法,全部加入,对unordered_map的使用
【LeetCode刷题】 滑动窗口 it技术 -
【LeetCode刷题】判断是否是2的幂:妙解【LeetCode刷题】 it技术
-
leetcode-160. 相交链表刷题笔记(c++)
写在前面参考思路刷题,验证个人思路正确性刚睡醒,,,个人思考环的思想不存在无限循环情况,注意NULL的存在题目详情编
相交链表 环的思想 链表 两个指针 c++ -
LeetCode算法题:链表相交
LeetCode算法题:链表相交
链表 公众号 python 二维码 微信