Intersection of Two Linked Lists

原题链接Intersection of Two Linked Lists

两个链表，从某个节点开始相交，找到相交节点

方法很多，简单列举一下

将其中一个链表的头尾相连，问题转化为求环入口节点
用两个栈分别记录两个链表的节点，再弹出，找到最后一个相等的节点
将长的链表移动长度差的距离，然后同时移动两个链表，找到第一个相等的节点

采用第三种方法，代码如下

/*** 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) {auto lenA = listLength(headA);auto lenB = listLength(headB);if(lenA > lenB){for(auto i = 0; i != lenA - lenB; ++i)headA = headA->next;}else{for(auto i = 0; i != lenB - lenA; ++i)headB = headB->next;}while(headA && headB && headA != headB){headA = headA->next;headB = headB->next;}return headA;}
private:int listLength(ListNode* head){int len = 0;while(head){++len;head = head->next;}return len;}
};

每天一道LeetCode-----寻找两个链表的交点相关推荐

每日一道 LeetCode (36)：相交链表
每天 3 分钟,走上算法的逆袭之路. 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee ...
[LeetCode] Intersection of Two Linked Lists 求两个链表的交点
Write a program to find the node at which the intersection of two singly linked lists begins. For ex ...
C语言链表交换相邻节点,LeetCode 24--两两交换链表中的节点 ( Swap Nodes in Pairs ) ( C语言版 )...
题目描述 : 解题思路 : 分为两种情况处理 , 当要交换的节点是链表的前两个节点时 , 当交换的节点非前两个节点时 ; 代码如下 : /** * Definition for singly-lin ...
LeetCode——寻找两个有序数组的中位数
题目: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nu ...
leetcode 寻找两个有序数组的中位数 hard
题目链接这篇文章写得很全面:https://www.cnblogs.com/grandyang/p/4465932.html 摘抄如下: 这道题让我们求两个有序数组的中位数,而且限制了时间复杂度为O ...
leetcode 寻找两个有序数组的中位数
2085 / 2085 个通过测试用例状态:通过执行用时:4 ms 内存消耗:47.6 MB 提交时间:6 月,4 周之前 class Solution {public double findMe ...
LeetCode实战：相交链表
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Write a pro ...
leetcode刷题笔记-链表的使用
一.单链表的基础:增删改查问题:设计一个单链表,要求实现其增删改查功能.707. 设计链表问题分析往链表中添加元素的步骤往链表中删除元素的步骤注意:对于单链表来说,添加一个无用的头节点,再对 ...
求两个链表的第一个公共结点各种情况及三种思路分析
转自:http://blog.csdn.net/ssopp24/article/details/72377184 1.寻找两个链表的第一个公共结//这道题可以有很多种思路, 我们按照, 有坏到好的顺序 ...

每天一道LeetCode-----寻找两个链表的交点

Intersection of Two Linked Lists

每天一道LeetCode-----寻找两个链表的交点相关推荐

最新文章

热门文章