(day 38 - 双指针) 剑指 Offer 52. 两个链表的第一个公共节点

题目

题链：剑指 Offer 52. 两个链表的第一个公共节点

题解

本题使用双指针、A = headA，B = headB，假设C为相交的公共节点长度为c。A，B长度分别为a，b，很容易发现a+(b-c) = b+(a-c)。

a+(b-c)为A节点走完了A节点后再去走B节点直到走到第一个公共节点。
b+(a-c)为B节点走完了B节点后再去走A节点直到走到第一个公共节点。

有一个浪漫的说法就是
“我变成你，走你走过的路。你变成我，走我走过的路。然后我们相遇了”
可以完美的映射本题的解题思路。

所以有代码：

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {ListNode A = headA,B = headB;while(A != B){A = A == null ? headB:A.next;B = B == null ? headA:B.next;}return B;}
}

(day 38 - 双指针) 剑指 Offer 52. 两个链表的第一个公共节点相关推荐

【LeetCode】剑指 Offer 52. 两个链表的第一个公共节点
[LeetCode]剑指 Offer 52. 两个链表的第一个公共节点文章目录 [LeetCode]剑指 Offer 52. 两个链表的第一个公共节点一.双指针一.双指针设 "第一个 ...
剑指 Offer 52. 两个链表的第一个公共节点
题目:剑指 Offer 52. 两个链表的第一个公共节点 ,哈哈,我们今天来看一道很简单的题嘛,这是选自剑指 Offer 上的一道题,好了,我们一起来看看题意吧: 考虑到直接复制题目,或者截屏的方式不 ...
【Java】剑指 Offer 52. 两个链表的第一个公共节点
题目 :输入两个链表,找出它们的第一个公共节点. 算法思路 : 首先我们要明确,两个链表相交,是Y形状的两个链表相交,是next域相同因为两个单链表的长度是不一样的,所以我们需要让长的那个链表,引 ...
剑指 Offer 52. 两个链表的第一个公共节点(C语言)
*输入两个链表,找出它们的第一个公共节点. 如下面的两个链表: 在节点 c1 开始相交. 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = ...
【算法】剑指 Offer 52. 两个链表的第一个公共节点
文章目录 1.概述 2. 有序 3. 循环 4. set集合 1.概述输入两个链表,找出它们的第一个公共节点. 如下面的两个链表: 在节点 c1 开始相交.
剑指 Offer 52—— 两个链表的第一个公共节点
题目链接:https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 输入两个链表 ...
LeetCode-剑指 Offer 52. 两个链表的第一个公共节点
剑指 Offer 52. 两个链表的第一个公共节点思路一:用set容器,不符合题意 /*** Definition for singly-linked list.* struct ListNode ...
《剑指offer》两个链表的第一个公共节点
题目:输入两个链表,找出它们的第一个公共结点. 解析:暴力更直接.直接遍历两个链表分别存储到list1.list2,然后在list1和list2中找公共节点就好了 /* public class Li ...
剑指Offer之两个链表的第一个公共节点
题目描述输入两个链表,找出它们的第一个公共结点. 解题思路首先,如果都是空链表,那么肯定返回空.两个单链表假设有公共节点,那么肯定是"Y"字型的. 先计算两个链表的长度,求出长 ...
《剑指offer》-- 两个链表的第一个公共结点、链表中环的入口结点、删除链表中的重复结点
一.两个链表的第一个公共结点: 1.题目: 输入两个链表,找出它们的第一个公共结点. 2.解题思路: (1)第一种:找出两个链表的长度,然后让长的链表先走两个链表的长度差,接着两个链表一起走. (2) ...

(day 38 - 双指针) 剑指 Offer 52. 两个链表的第一个公共节点

题目

题解

(day 38 - 双指针) 剑指 Offer 52. 两个链表的第一个公共节点相关推荐

最新文章

热门文章