UA的里程票可以取消吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Money - 海外理财

UA的里程票可以取消吗？

UA的里程票可以取消吗？# Money - 海外理财

g*s2015-03-10 07:03

1 楼

n 个 node的list
我能想到的是用传统找cycle的方法，但这需要两个指针。而且当两个指针重合的时候
已经多traverse了不少 (steps > n)。
另外一种方法就是hash traverse过的node pointer，发现hash过的停止搜索
想知道有没有不用extra space并且指遍历一遍的（steps = n）

k*52015-03-10 07:03

2 楼

现在国内的朋友可以给报销美中往返机票，但是我已经买了回国的单程，而且是用里程
买的，上面没有钱数，报销不了，那这个里程票能取消吗？

d*e2015-03-10 07:03

3 楼

我觉得应该没有，如果有的话，反证法，找cycle就不用一快一慢指针了。

【在 g*******s 的大作中提到】

: n 个 node的list
: 我能想到的是用传统找cycle的方法，但这需要两个指针。而且当两个指针重合的时候
: 已经多traverse了不少 (steps > n)。
: 另外一种方法就是hash traverse过的node pointer，发现hash过的停止搜索
: 想知道有没有不用extra space并且指遍历一遍的（steps = n）

l*y2015-03-10 07:03

4 楼

能，交150 redeposit mileage

【在 k*******5 的大作中提到】

: 现在国内的朋友可以给报销美中往返机票，但是我已经买了回国的单程，而且是用里程
: 买的，上面没有钱数，报销不了，那这个里程票能取消吗？

s*n2015-03-10 07:03

5 楼

写个递归程序或者loop
1. foreach node p
comp value
p->next = p->prev;
if there is a cycle in the ll, you will reach the head node eventually when
there is no search result found.
2. start from here, reverse eveything again to restore the linkedlist.

【在 g*******s 的大作中提到】

k*52015-03-10 07:03

6 楼

这个交完了里程就回到账户了？还是说里程不退，但是可以换个一年之内的其他时间？
多谢！

【在 l****y 的大作中提到】

: 能，交150 redeposit mileage