力扣160.相交链表

题目描述

编写一个程序，找到两个单链表相交的起始节点。

注意：

如果两个链表没有交点，返回 null.
在返回结果后，两个链表仍须保持原有的结构。
可假定整个链表结构中没有循环。
程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。

解题思路

循环思想+双指针
一个指针从headA遍历，直到为NULL时改从headB遍历
另一个指针同理
如果二者有公共地址，则两个指针一定是在进入公共路径时相遇
相遇时走过的长度都是
A非公共路段+B非公共路段+AB公共路段

代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {if(!headA||!headB)return nanl;struct ListNode *re1 = headA;struct ListNode *re2 = headB;while(re1 != re2){re1 = re1?re1->next:headB;re2 = re2?re2->next:headA;}return re1;
}

链接

力扣160.相交链表相关推荐

力扣LeetBook＜链表＞学习笔记
文章目录一.概述二.单链表 1.设计单链表三.双指针技巧 1. 环形链表 2.环形链表Ⅱ 3.相交链表 4.删除链表的倒数第N个节点 5.小结四.经典问题 1.反转链表 2.移除链表元素 3. ...
LeetCode-链表-160. 相交链表
160. 相交链表思路一:使用set用到了额外的内存,没有达到题目要求 /*** Definition for singly-linked list.* struct ListNode {* int ...
双指针算法之快慢指针(一)：力扣【判断链表是否有环】leetcode-141、142
一.简介:什么是快慢指针? 快慢指针,顾名思义,无非就是设置一个快指针,一个慢指针,初始化的时候,快指针和慢指针都指向链表的头结点,前进的时候一个在前一个在后,结合起来可以十分巧妙的解决链表中的一些问 ...
双指针算法之快慢指针(二)：力扣【寻找链表的第N个点】leetcode-876、19
双指针算法之快慢指针(二):力扣[寻找链表的第N个点]leetcode-876.19 看完本文,可以去解决力扣的 867 题和 19 题以往参考:双指针算法之快慢指针(一):力扣[判断链表是否有环] ...
LeetCode Algorithm 160. 相交链表
160. 相交链表 Ideas 这题之前左神算法课的时候也讲过,那是一个带环的相交链表,不过原理都是一样的. 双指针,a指针先沿着headA开始走,走到头之后开始沿着headB继续走,b指针先沿着he ...
160. 相交链表 golang
160. 相交链表计算两个链表长度,让长的先走到两个链表一样长,然后找交点编写一个程序,找到两个单链表相交的起始节点. 如下面的两个链表: 在节点 c1 开始相交. 示例 1: 输入:inters ...
【LeetCode】【HOT】160. 相交链表
[LeetCode][HOT]160. 相交链表文章目录 [LeetCode][HOT]160. 相交链表 package hot;class ListNode{int val;ListNode n ...
力扣61. 旋转链表（转vector三次翻转、成环解环）
力扣61. 旋转链表(转vector三次翻转.成环解环) https://leetcode-cn.com/problems/rotate-list/ 给定一个链表,旋转链表,将链表每个节点向右移动 k ...
【Leetcode】拿捏链表（四）——160. 相交链表、141. 环形链表、142. 环形链表 II
作者:一个喜欢猫咪的的程序员专栏:<Leetcode> 喜欢的话:世间因为少年的挺身而出,而更加瑰丽. --<人民 ...

力扣160.相交链表

题目描述

注意：

解题思路

代码

力扣160.相交链表相关推荐

最新文章

热门文章