LeetCode 160. 相交链表(c++实现)

思路

统计两个链表的长度，并记录两个链表尾结点，判断是否相同。
比较链表长度，让较长的链表走|lenA-lenB|步数，使得两个俩表剩余部分长度相等
两个链表一起走，走到相同节点，即相交节点。

实现

class Solution {public:ListNode * getIntersectionNode(ListNode *headA, ListNode *headB) {if (headA == NULL || headB == NULL)return NULL;ListNode* cur1 = headA;ListNode* cur2 = headB;int lenA = 0;int lenB = 0;while (cur1->next != NULL){lenA++;cur1 = cur1->next;}while (cur2->next != NULL){lenB++;cur2 = cur2->next;}if (cur1 != cur2)return NULL;cur1 = headA;cur2 = headB;if (lenA > lenB){int n = lenA - lenB;while (n != 0){cur1 = cur1->next;n--;}}else{int n = lenB - lenA;while (n != 0){cur2 = cur2->next;n--;}}while (cur1 != cur2) {cur1 = cur1->next;cur2 = cur2->next;}return cur1;}
};

LeetCode 160. 相交链表(c++实现)相关推荐

Leetcode 160.相交链表
难度:简单频率:140 题目给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点.如果两个链表不存在相交节点,返回 null . 解题方法:双指针遍历解题 ...
Leetcode 160. 相交链表解题思路及C++实现
解题思路: 先将两个链表构建成一个环,定义两个快慢指针,当它们相遇时,将fast指针从头结点往后遍历,每次走一步,当这两个指针再次相遇时,该节点就是相交节点. /*** Definition for ...
Leetcode 160 相交链表 (每日一题 20210802)
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点.如果两个链表没有交点,返回 null .图示两个链表在节点 c1 开始相交:题目数据保证整个链式结构中 ...
[leetcode]160.相交链表
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点.如果两个链表没有交点,返回 null . 图示两个链表在节点 c1 开始相交: 题目数据保证整个链式结 ...
[leetcode] 160.相交链表
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点.如果两个链表没有交点,返回 null . 图示两个链表在节点 c1 开始相交: 题目数据保证整个链式结 ...
leetcode 160. 相交链表（双指针）
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点.如果两个链表没有交点,返回 null . 图示两个链表在节点 c1 开始相交: 题目数据保证整个链式结 ...
LeetCode 160. 相交链表
文章目录 1. 题目信息 2. 解题 2.1 计算长度 2.2 交替遍历 1. 题目信息编写一个程序,找到两个单链表相交的起始节点. <剑指Offer>同题:面试题52. 两个链表的第一 ...
【LeetCode】【HOT】160. 相交链表
[LeetCode][HOT]160. 相交链表文章目录 [LeetCode][HOT]160. 相交链表 package hot;class ListNode{int val;ListNode n ...
【Leetcode】拿捏链表（四）——160. 相交链表、141. 环形链表、142. 环形链表 II
作者:一个喜欢猫咪的的程序员专栏:<Leetcode> 喜欢的话:世间因为少年的挺身而出,而更加瑰丽. --<人民 ...

LeetCode 160. 相交链表(c++实现)

思路

实现

LeetCode 160. 相交链表(c++实现)相关推荐

最新文章

热门文章