买它电面

2道题, 都很简单, 栽在第二题.
1) 给一个单向链表, 所有节点的值都是独特的, 除了两个节点, 他们是同

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

题, 按popularity下降顺序刷, 刷的不够.

Can you give an example of the first prolem?

匿名者 发表于 2022-4-28 17:25
Can you give an example of the first prolem?

应该是这样  1 -> 2 - > 3-> 4->5->6- >7 - > 3  -> 8
变成            1 -> 2 - > 3 < -4 <-5 <- 6 <-7 <- 3  -> 8

reverse (node 3a, node 3b) {
    if (node == 3b){
    return}   
   
    XXXXX recursion rule
}

louisgogogo 发表于 2022-5-1 04:23
应该是这样  1 -> 2 - > 3-> 4->5->6- >7 - > 3  -> 8
变成            1 -> 2 - > 3 < -4

Thanks! So, the two duplicate nodes are given to us or we need to find them first from the linked list ?

请问买它标签700道题是leetcode里的吗

Aez_ 发表于 2022-05-01 10:01:32
请问买它标签700道题是leetcode里的吗

是的。每周六增加新题。

匿名者 发表于 2022-5-1 08:33
Thanks! So, the two duplicate nodes are given to us or we need to find them first from the linked  ...

1->2->3->1

return

1->3->2->1

有且只有两个重复的数, 其余都是有利可的.

和你扣就是二差不多吧. 我用了一个迈普来存每个节点找重复.