h*o
2 楼
看了下网上答案五花八门，觉得没一个对的。
例如：http://stackoverflow.com/questions/5607292/interview-remove-loop-in-linked-list-java
1。if (fast_ptr==slow_ptr || fast_ptr->_next == slow_ptr)
应该改成 if (fast_ptr==slow_ptr)
2。应该检查 进入点是head的情况。可网上没一个检查的。为什么哪？
所以我的实现是这样的。 请大侠们帮看一下，或者给个正确答案的连接。
bool determine_remove_Cycle_list(sIntElement *head){
if (!head || !(head->_next)) return false;
sIntElement* slow_ptr = head;
sIntElement* fast_ptr = head;
while(true){
if (!fast_ptr || !(fast_ptr->_next)) return false;
slow_ptr = slow_ptr->_next;
fast_ptr = fast_ptr->_next->_next;
if (fast_ptr==slow_ptr)//do not check fast_ptr->_next == slow_ptr
break; //is cycle
}
fast_ptr = head;
while(fast_ptr->_next != slow_ptr->_next){
fast_ptr = fast_ptr->_next;
slow_ptr = slow_ptr->_next;
}
if (slow_ptr == head){ //special case: start of the cycle is head,
while (slow_ptr->_next != head){
slow_ptr = slow_ptr->_next;
}
}
slow_ptr->_next = NULL; //slow is the node before the start point
return true;
}
例如：http://stackoverflow.com/questions/5607292/interview-remove-loop-in-linked-list-java
1。if (fast_ptr==slow_ptr || fast_ptr->_next == slow_ptr)
应该改成 if (fast_ptr==slow_ptr)
2。应该检查 进入点是head的情况。可网上没一个检查的。为什么哪？
所以我的实现是这样的。 请大侠们帮看一下，或者给个正确答案的连接。
bool determine_remove_Cycle_list(sIntElement *head){
if (!head || !(head->_next)) return false;
sIntElement* slow_ptr = head;
sIntElement* fast_ptr = head;
while(true){
if (!fast_ptr || !(fast_ptr->_next)) return false;
slow_ptr = slow_ptr->_next;
fast_ptr = fast_ptr->_next->_next;
if (fast_ptr==slow_ptr)//do not check fast_ptr->_next == slow_ptr
break; //is cycle
}
fast_ptr = head;
while(fast_ptr->_next != slow_ptr->_next){
fast_ptr = fast_ptr->_next;
slow_ptr = slow_ptr->_next;
}
if (slow_ptr == head){ //special case: start of the cycle is head,
while (slow_ptr->_next != head){
slow_ptr = slow_ptr->_next;
}
}
slow_ptr->_next = NULL; //slow is the node before the start point
return true;
}
X*n
3 楼
我们刚搬入新家还不到一个月，收到一封来自local records office（LRO）的信，说
我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
钱。提醒一下新房主不要上当。
我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
钱。提醒一下新房主不要上当。
b*6
4 楼
【 以下文字转载自 Programming 讨论区 】
发信人: baobei76 (baobei), 信区: Programming
标 题: aws 选择哪个 Linux 好操作？
发信站: BBS 未名空间站 (Tue Mar 11 22:48:16 2014, 美东)
一年的免费玩玩，试了试，感觉 fedora是放弃了，19 和 20 遇到了很多问题。都是
iptables的，20是根本不工作，19是全打开。
问问大家都用什么？哪个文档多些？
我只是简单的架设web server。
发信人: baobei76 (baobei), 信区: Programming
标 题: aws 选择哪个 Linux 好操作？
发信站: BBS 未名空间站 (Tue Mar 11 22:48:16 2014, 美东)
一年的免费玩玩，试了试，感觉 fedora是放弃了，19 和 20 遇到了很多问题。都是
iptables的，20是根本不工作，19是全打开。
问问大家都用什么？哪个文档多些？
我只是简单的架设web server。
f*i
5 楼
local records office，笑死人了
跟在mitbbs发贴第一楼自称楼主差不多
【在 X*********n 的大作中提到】
: 我们刚搬入新家还不到一个月，收到一封来自local records office（LRO）的信，说
: 我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
: 过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
: 钱。提醒一下新房主不要上当。
跟在mitbbs发贴第一楼自称楼主差不多
【在 X*********n 的大作中提到】
: 我们刚搬入新家还不到一个月，收到一封来自local records office（LRO）的信，说
: 我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
: 过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
: 钱。提醒一下新房主不要上当。
s*l
6 楼
amazon的那个，好像跟CentOS是兼容的
w*t
7 楼
收信的时候，你要看一下电话号码、投递地址、网站。
【在 X*********n 的大作中提到】
: 我们刚搬入新家还不到一个月，收到一封来自local records office（LRO）的信，说
: 我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
: 过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
: 钱。提醒一下新房主不要上当。
【在 X*********n 的大作中提到】
: 我们刚搬入新家还不到一个月，收到一封来自local records office（LRO）的信，说
: 我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
: 过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
: 钱。提醒一下新房主不要上当。
c*n
8 楼
ubuntu lts
p*x
9 楼
我们close后也不停收到各种信件， 好多以律师的名义。 好多都说我们这个房子会在
若干日后被auction卖掉， 让我们赶快联系他们。我们agent早就说过不要理会这种信
件。
不过有一封信挺有意思的， 是一个中国人的名字， 用英语写信问我们是否愿意卖这个
房子， 他愿意出原价并补偿所有我们的损失，还会让我们有一点盈余， 我都想要不要
和他联系呢。
【在 X*********n 的大作中提到】
: 我们刚搬入新家还不到一个月，收到一封来自local records office（LRO）的信，说
: 我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
: 过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
: 钱。提醒一下新房主不要上当。
若干日后被auction卖掉， 让我们赶快联系他们。我们agent早就说过不要理会这种信
件。
不过有一封信挺有意思的， 是一个中国人的名字， 用英语写信问我们是否愿意卖这个
房子， 他愿意出原价并补偿所有我们的损失，还会让我们有一点盈余， 我都想要不要
和他联系呢。
【在 X*********n 的大作中提到】
: 我们刚搬入新家还不到一个月，收到一封来自local records office（LRO）的信，说
: 我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
: 过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
: 钱。提醒一下新房主不要上当。
s*t
10 楼
我曾经差点被骗，就是因为懒，一直没弄，后来才发现不用花钱买的
w*a
11 楼
我也差点写了支票，被领导笑死了。看都没看清。。。。。
【在 X*********n 的大作中提到】
: 我们刚搬入新家还不到一个月，收到一封来自local records office（LRO）的信，说
: 我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
: 过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
: 钱。提醒一下新房主不要上当。
【在 X*********n 的大作中提到】
: 我们刚搬入新家还不到一个月，收到一封来自local records office（LRO）的信，说
: 我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
: 过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
: 钱。提醒一下新房主不要上当。
s*i
12 楼
这个回复最浅显易懂，哈哈，高！
【在 f****i 的大作中提到】
: local records office，笑死人了
: 跟在mitbbs发贴第一楼自称楼主差不多
【在 f****i 的大作中提到】
: local records office，笑死人了
: 跟在mitbbs发贴第一楼自称楼主差不多
w*e
13 楼
同收到这封付钱拿deed的信，第一时间google。。。然后扔垃圾桶
y*g
14 楼
今天早上收到的是 Property Transfer Service. 的 Deed Processing Notice。 要
交$83。 正说咋又交钱呢~
刚才一查， 这个的地址是 Washington DC的， 我们在 Florida. NND~~
【在 X*********n 的大作中提到】
: 我们刚搬入新家还不到一个月，收到一封来自local records office（LRO）的信，说
: 我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
: 过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
: 钱。提醒一下新房主不要上当。
交$83。 正说咋又交钱呢~
刚才一查， 这个的地址是 Washington DC的， 我们在 Florida. NND~~
【在 X*********n 的大作中提到】
: 我们刚搬入新家还不到一个月，收到一封来自local records office（LRO）的信，说
: 我们需要在某日前交XX元才能收到我们的deed。我们差点就交了，只是依稀记得在哪看
: 过deed是不需要再交钱了，所以到官方网站查了一下才知道确实有人打着LRO的旗号骗
: 钱。提醒一下新房主不要上当。
s*y
15 楼
谢谢提醒!
s*l
16 楼
还有假称是贷款公司的呢，说你的贷款已经被转卖给了他们，让你以后还贷款还给他们。
我们买房子的时候，办手续的人一再叮嘱不要受骗。
我们买房子的时候，办手续的人一再叮嘱不要受骗。
相关阅读
大家的国内影视片源在哪里？Official Windows Phone 8.1 change logVerizon最近价了不少呀1st Gen intel core CPU miracast请大家帮个忙--显示器问题 (转载)拚了微軟取消手機授權金知错能改，善莫大焉今天ms的介绍会上的win8.1的好多feature怎么miix上没有？Miix 2 8接过USB-VGA之后无法横屏了安卓手机有什么app可以真正省电 杀进程的？出售一个小米盒子2代请推荐看PDF的板子WP 8.1有亮点吗Sony Xperia Z1s有什么缺点?为什么laptop长时间不用的话要50%电池保存？Samsung Galaxy TAB 3中文键盘输入NOTE 3 想买充电宝， 有人用吗？刷WP8 stock ROM 非常清楚的教程有谁给三星的S3换过屏呀？刚买的kindle fire hdx 7老是掉网怎么回事？