【LintCode 题解】阿里面试算法题：两个链表的交叉

题目描述

请写一个程序，找到两个单链表最开始的交叉节点。

如果两个链表没有交叉，返回null。
在返回结果后，两个链表仍须保持原有的结构。
可假定整个链表结构中没有循环。

样例 1：

输入：A:          a1 → a2↘c1 → c2 → c3↗            B:     b1 → b2 → b3
输出：c1
解释：在节点 c1 开始交叉。

样例 2:

输入:
Intersected at 6
1->2->3->4->5->6->7->8->9->10->11->12->13->null
6->7->8->9->10->11->12->13->null
输出: Intersected at 6
解释：begin to intersect at node 6.

题解

国内大厂面试除了操作系统和计算机网络这些基础外，还需要熟练掌握算法和数据结构。

比起自己刷题，有大神带着刷肯定更好，专业的算法课程可以随问随答，在最短时间内提高算法水平，应对大厂面试。

/**
* This reference program is provided by @jiuzhang.com
* Copyright is reserved. Please indicate the source for forwarding
*/public class Solution {/*** @param headA: the first list* @param headB: the second list* @return: a ListNode */public ListNode getIntersectionNode(ListNode headA, ListNode headB) {if (headA == null || headB == null) {return null;}// get the tail of list A.ListNode node = headA;while (node.next != null) {node = node.next;}node.next = headB;ListNode result = listCycleII(headA);node.next = null;return result;}private ListNode listCycleII(ListNode head) {ListNode slow = head, fast = head.next;while (slow != fast) {if (fast == null || fast.next == null) {return null;}slow = slow.next;fast = fast.next.next;}slow = head;fast = fast.next;while (slow != fast) {slow = slow.next;fast = fast.next;}return slow;}
}

【LintCode 题解】阿里面试算法题：两个链表的交叉相关推荐

云合智网面试算法题两个字符串相乘，例如“12345“ * “54321“，字符串不能直接转换为整型
题目两个字符串相乘,例如"12345" * "54321",字符串不能直接转换为整型 public class StringMultiplication {p ...
Java常见的面试算法题：实现两个线程交替打印1到100的数
Java常见的面试算法题:实现两个线程交替打印1到100的数思路: 这是涉及到多个线程打印的问题,一定会用到锁的(synchronized),故这就是一个多线程打印的典型案例. 代码实现: pack ...
常见的面试算法题：创建几个线程按顺序打印数字或者字母（多线程编程）（套用该模板即可）
常见的面试算法题:创建几个线程按顺序打印数字或者字母(多线程编程)(套用该模板即可) 比较典型的题目,如下有: 题目一: 1.启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程 ...
常考面试算法题类型总结（来自知乎）
作者:牛客网链接:https://www.zhihu.com/question/24964987/answer/200681301 来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转 ...
力扣高频算法php_互联网公司最常见的面试算法题有哪些？
很多时候,你即使提前复习了这些最常见的面试算法题,你依旧无法通过算法面试! 为什么?你在提前准备复习的时候,在网上找了半天相应题目的分析文章,但你看了就是不懂. 你在面试的时候,卡壳了,一时间忘了怎么 ...
互联网公司最常见的面试算法题大集合！
转载于新智元来源:Github 编辑:元子 [导读]LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值.很多求职者都会在Leet ...
字节跳动2021年4月面试算法题库
本文汇总了牛客2021.4.1~2021.4.30 面经考到的Leetcode题目最终的高频题榜单数据可以在CodeTop题库(https://codetop.cc)查询,支持按部门.岗位分类筛选. ...
C++经典面试算法题
#include <assert.h> #include <string.h> #include <stack>// // C++ 经典面试算法题 [7/28/20 ...
【笔试面试题】腾讯2013实习生面试算法题及参考答案
总结了一下自己遇到的以及同学遇到的面试算法题,是技术二面. 有几道题给出了参考答案,还有几道没有好的思路.路过的大侠如果有好的思路请留个言交流下呗~ 1.八数码问题:3*3的格子,有1~8个数,空了一 ...

【LintCode 题解】阿里面试算法题：两个链表的交叉

题目描述

题解

【LintCode 题解】阿里面试算法题：两个链表的交叉相关推荐

最新文章

热门文章