r***8
发帖数: 86 | 1 有两单向縺表，表头不一样，但两表可能中间某个结点会合，请写个最好算法，把会合
点找出来。
我是初到此处，如果题目出重，还请各位见谅了 |
p********7
发帖数: 549 | 2 你是面试官？
此题hashtable就可以搞定
【在 r***8 的大作中提到】
: 有两单向縺表，表头不一样，但两表可能中间某个结点会合，请写个最好算法，把会合
: 点找出来。
: 我是初到此处，如果题目出重，还请各位见谅了
|
b*****n
发帖数: 221 | 3 不用hashtable.O(1) Space即可.见careercup书. |
h**6
发帖数: 4160 | 4 把链表尾和其中一个链表头连起来变成循环链表，然后求开始循环的结点。 |
l**o
发帖数: 356 | 5 先各自遍历一边,记下长度,a, b
长的那个先走|a-b|步,再一起走
【在 r***8 的大作中提到】
: 有两单向縺表，表头不一样，但两表可能中间某个结点会合，请写个最好算法，把会合
: 点找出来。
: 我是初到此处，如果题目出重，还请各位见谅了
|
z****n
发帖数: 1379 | 6 这题不是经典的用两个指针，两个指针间距离是两个链表的长度差，然后两个指针
指向同一个节点时候就找到了吗
【在 r***8 的大作中提到】
: 有两单向縺表，表头不一样，但两表可能中间某个结点会合，请写个最好算法，把会合
: 点找出来。
: 我是初到此处，如果题目出重，还请各位见谅了
|
r***8
发帖数: 86 | 7 觉得你作的功课很多啊，不错的，应该找到工作了吧，想找什么样的公司啊？
【在 p********7 的大作中提到】
: 你是面试官？
: 此题hashtable就可以搞定
|
n******h
发帖数: 50 | 8 不懂。两个单链表会合之后再分开么？怎么可能那个会合点有两个next指针？如果不再
分开，不就是interview exposed那题么。 |
p********7
发帖数: 549 | 9 想找 c++ software engineer啊，不容易拿到技术面试啊
【在 r***8 的大作中提到】
: 觉得你作的功课很多啊，不错的，应该找到工作了吧，想找什么样的公司啊？
|
x****k
发帖数: 2932 | 10 正解
【在 l**o 的大作中提到】
: 先各自遍历一边,记下长度,a, b
: 长的那个先走|a-b|步,再一起走
|
|
|
r***8
发帖数: 86 | 11 有工作经验吗？能作.net开发吗？
【在 p********7 的大作中提到】
: 想找 c++ software engineer啊，不容易拿到技术面试啊
|
p********7
发帖数: 549 | 12 以前在公司做了1年.net相关的，用windows api开发关于视频的application
【在 r***8 的大作中提到】
: 有工作经验吗？能作.net开发吗？
|
f******n
发帖数: 90 | 13 What if the crossing node is within that |1-b| steps?
【在 l**o 的大作中提到】
: 先各自遍历一边,记下长度,a, b
: 长的那个先走|a-b|步,再一起走
|
f******n
发帖数: 90 | 14 two lists with same length could have different crossing points.
【在 z****n 的大作中提到】
: 这题不是经典的用两个指针，两个指针间距离是两个链表的长度差，然后两个指针
: 指向同一个节点时候就找到了吗
|
z****n
发帖数: 1379 | 15 再想想，你的意思是一个节点有两个next指针？这不是普通链表吧。。。
【在 f******n 的大作中提到】
: two lists with same length could have different crossing points.
|
f******n
发帖数: 90 | 16 That means the crossing node must be the tail node of the two lists if they
cross at all?
【在 z****n 的大作中提到】
: 再想想，你的意思是一个节点有两个next指针？这不是普通链表吧。。。
|
f******n
发帖数: 90 | 17 That means the crossing node must be the tail node of the two lists if they
cross at all?
【在 z****n 的大作中提到】
: 再想想，你的意思是一个节点有两个next指针？这不是普通链表吧。。。
|
z****n
发帖数: 1379 | 18 不一定是最后一个，但是一旦相遇，后头的一截都是一样的
they
【在 f******n 的大作中提到】
: That means the crossing node must be the tail node of the two lists if they
: cross at all?
|
f******n
发帖数: 90 | 19 I see, thanks!
【在 z****n 的大作中提到】
: 不一定是最后一个，但是一旦相遇，后头的一截都是一样的
:
: they
|
