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 对齐，比较相同位置的元素。
相关阅读
求科普，两步法是什么意思？人与人的差距怎就那么大呢？要review的信都发给谁管用？睡觉前发6个包子吧请问开会时提交的摘要算会议论文吗？好几天没弄了，灵感光了。。。求审稿,BioE, Microbio.Biochem, Synthetic Bio, 谢谢TB血检要等多久出结果？NSC NOID response交了， 求祝福【求助】EB1b求评估和解惑！！谢谢了！副申请人的绿卡还没有下来救命：律师批驳版上的google scholar用法了petition letter 写多长？Eb1 visa number is still available in Aug.2012“thank you" 卡片 上该怎么写？推荐gmadj的大贴：本版常见问题参考答案---（给正在整理材料的朋友们参考）最近新帖子很少！说明通知：没钱买绿衣服的可来参加【绿色企盼】活动我新买的绿装，请打分，求祝福哪里有I-693 and Medical Examination Report的模板呀？