P*N
2 楼
NIW的140已批，approval notice上有个A#。
现在EB1B的140，485同时file，填EB1B的485表时，“A# (if any)”要填NIW的140
approval notice上的A#吗？
多谢！
现在EB1B的140，485同时file，填EB1B的485表时，“A# (if any)”要填NIW的140
approval notice上的A#吗？
多谢！
s*s
3 楼
cc150有，two pointers
K*N
4 楼
可以不填。我就是留空了，不过notice来了之后，发现跟140上的是一样的。不填是完
全没有问题的。
全没有问题的。
e*s
5 楼
能确定cycle head么
【在 s*******s 的大作中提到】
: cc150有，two pointers
【在 s*******s 的大作中提到】
: cc150有，two pointers
m*z
6 楼
Same here!
【在 K*N 的大作中提到】
: 可以不填。我就是留空了，不过notice来了之后，发现跟140上的是一样的。不填是完
: 全没有问题的。
【在 K*N 的大作中提到】
: 可以不填。我就是留空了，不过notice来了之后，发现跟140上的是一样的。不填是完
: 全没有问题的。
w*s
7 楼
能
【在 e*******s 的大作中提到】
: 能确定cycle head么
【在 e*******s 的大作中提到】
: 能确定cycle head么
F*x
8 楼
正好有相同的问题，感谢提供信息，也打算留空
【在 K*N 的大作中提到】
: 可以不填。我就是留空了，不过notice来了之后，发现跟140上的是一样的。不填是完
: 全没有问题的。
【在 K*N 的大作中提到】
: 可以不填。我就是留空了，不过notice来了之后，发现跟140上的是一样的。不填是完
: 全没有问题的。
G*m
9 楼
重合后, 量圈长n
然后slow=head, fast = slow+n, 一起走到重合为止
【在 e*******s 的大作中提到】
: 能确定cycle head么
然后slow=head, fast = slow+n, 一起走到重合为止
【在 e*******s 的大作中提到】
: 能确定cycle head么
w*s
10 楼
然后呢？知道圈长怎么确定 head location
w*s
11 楼
进入loop之后，肯定都是经过 n (slow)或者 2n (fast)step之后再相遇吧，然后怎么
求起始点呢？
求起始点呢？
D*d
12 楼
My 2 cents:
1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步，若重合则有 loop.
2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
next = 0;
3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
4. 根据 i,j 对齐，比较相同位置的元素。
1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步，若重合则有 loop.
2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
next = 0;
3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
4. 根据 i,j 对齐，比较相同位置的元素。
s*w
13 楼
更详细的描述如下：
圈前长a,圈长 b, 第一次相遇在圈开始的第 c 步
a+c == (2a+2c)%b
so 0 == (a+c)%b
so a+c == b
重合时，圈长 b 等于慢指针走过的步数( a+c )
重合后，快指针也变成慢指针，挪动其中一只到整个链表开头；两个指针一起开始慢（
+1）走，再相遇就是圈头, 再走的距离是 a (没要求返回这个)
【在 G*****m 的大作中提到】
: 重合后, 量圈长n
: 然后slow=head, fast = slow+n, 一起走到重合为止
圈前长a,圈长 b, 第一次相遇在圈开始的第 c 步
a+c == (2a+2c)%b
so 0 == (a+c)%b
so a+c == b
重合时，圈长 b 等于慢指针走过的步数( a+c )
重合后，快指针也变成慢指针，挪动其中一只到整个链表开头；两个指针一起开始慢（
+1）走，再相遇就是圈头, 再走的距离是 a (没要求返回这个)
【在 G*****m 的大作中提到】
: 重合后, 量圈长n
: 然后slow=head, fast = slow+n, 一起走到重合为止
w*s
14 楼
请问楼上“两个指针一起开始慢（+1）走，再相遇就是圈头” 是怎么能成立的？
如果两个指针都慢了，为什么还能再次相遇呢？不是很明白望解答
如果两个指针都慢了，为什么还能再次相遇呢？不是很明白望解答
s*s
15 楼
这里解释得蛮清楚的：
http://hawstein.com/posts/2.5.html
http://hawstein.com/posts/2.5.html
w*s
16 楼
多谢楼上，这个解释最清楚
A*g
17 楼
除了暴力和HashSet，还有别的nb算法吗？
s*s
18 楼
cc150有，two pointers
e*s
19 楼
能确定cycle head么
【在 s*******s 的大作中提到】
: cc150有，two pointers
【在 s*******s 的大作中提到】
: cc150有，two pointers
w*s
20 楼
能
【在 e*******s 的大作中提到】
: 能确定cycle head么
【在 e*******s 的大作中提到】
: 能确定cycle head么
G*m
21 楼
重合后, 量圈长n
然后slow=head, fast = slow+n, 一起走到重合为止
【在 e*******s 的大作中提到】
: 能确定cycle head么
然后slow=head, fast = slow+n, 一起走到重合为止
【在 e*******s 的大作中提到】
: 能确定cycle head么
w*s
22 楼
然后呢？知道圈长怎么确定 head location
w*s
23 楼
进入loop之后，肯定都是经过 n (slow)或者 2n (fast)step之后再相遇吧，然后怎么
求起始点呢？
求起始点呢？
D*d
24 楼
My 2 cents:
1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步，若重合则有 loop.
2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
next = 0;
3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
4. 根据 i,j 对齐，比较相同位置的元素。
1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步，若重合则有 loop.
2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
next = 0;
3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
4. 根据 i,j 对齐，比较相同位置的元素。
s*w
25 楼
更详细的描述如下：
圈前长a,圈长 b, 第一次相遇在圈开始的第 c 步
a+c == (2a+2c)%b
so 0 == (a+c)%b
so a+c == b
重合时，圈长 b 等于慢指针走过的步数( a+c )
重合后，快指针也变成慢指针，挪动其中一只到整个链表开头；两个指针一起开始慢（
+1）走，再相遇就是圈头, 再走的距离是 a (没要求返回这个)
【在 G*****m 的大作中提到】
: 重合后, 量圈长n
: 然后slow=head, fast = slow+n, 一起走到重合为止
圈前长a,圈长 b, 第一次相遇在圈开始的第 c 步
a+c == (2a+2c)%b
so 0 == (a+c)%b
so a+c == b
重合时，圈长 b 等于慢指针走过的步数( a+c )
重合后，快指针也变成慢指针，挪动其中一只到整个链表开头；两个指针一起开始慢（
+1）走，再相遇就是圈头, 再走的距离是 a (没要求返回这个)
【在 G*****m 的大作中提到】
: 重合后, 量圈长n
: 然后slow=head, fast = slow+n, 一起走到重合为止
w*s
26 楼
请问楼上“两个指针一起开始慢（+1）走，再相遇就是圈头” 是怎么能成立的？
如果两个指针都慢了，为什么还能再次相遇呢？不是很明白望解答
如果两个指针都慢了，为什么还能再次相遇呢？不是很明白望解答
s*s
27 楼
这里解释得蛮清楚的：
http://hawstein.com/posts/2.5.html
http://hawstein.com/posts/2.5.html
w*s
28 楼
多谢楼上，这个解释最清楚
q*h
29 楼
本人也比较偏向这种方法，感觉比较好理解：），即：
在确认存在环的情况下，把环断开，问题即转为求两个相交的单链表的第一个相交点。
完事后，重新把环接上。
【在 D**********d 的大作中提到】
: My 2 cents:
: 1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步，若重合则有 loop.
: 2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
: next = 0;
: 3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
: 4. 根据 i,j 对齐，比较相同位置的元素。
在确认存在环的情况下，把环断开，问题即转为求两个相交的单链表的第一个相交点。
完事后，重新把环接上。
【在 D**********d 的大作中提到】
: My 2 cents:
: 1. 首先确定是否有 loop: 2 pointer, 一个走两步一个走一步，若重合则有 loop.
: 2. 若重合 i.e. Step1 == Step2. 将 loop 打开, Step2 = Step2->next; Step1->
: next = 0;
: 3. Step1 = head, 计算长度 i ; 计算 Step2 开始的长度 j
: 4. 根据 i,j 对齐，比较相同位置的元素。
相关阅读
副申请人递交485问题求助请大家帮忙下载一篇文章 谢谢review opportunity: bioinformatics转让审稿 (gone)485寄出去一个多礼拜了还没收到rd notice征婚（征个普通男）求教RFE 如何破报绿 Eb1A NSC RD5/29eb1b pp遇到怪事TSC EB-1B I-140 PP Approved问个弱的问题 关于Ｉ１４０的填写TSC EB1A DIY Approved超级弱背景 求评估eb1a结婚证的翻译问题我的EB1B要不要PP？［弱问］Info Pass和让议员帮着催的时机？与processing timeframe的关系？版上多少党员出国少于5年的，统计下。F1 在读学生拿到绿卡之后 health insurance 怎么买【弱问】如何找议员催绿？不同专业是否对发表文章数，引用数要求不同？