九色在线免费,一区二区免费在线观看,一区二区三区影院

The hope, the dream

算法求解!如何判斷一個單向鏈表是否有環路?

這該死的問題讓我竟然沒有想到解決方案...腦子生銹了？呵呵，算了...

該問題最經典的解答，簡直是一句話驚醒夢中人啊

“用兩個指針，一個的步長為 1，另外一個的為 2，從表頭開始一起往前走，如果相遇，表明有環路，否則就是沒有了。”

下來，不用說什么了吧，用JAVA實現的話，聲明兩個Iterator A 和 B，A 每次調用兩個NEXT，B只調用一次，如果他們能夠相遇，就是有環...我操

posted on 2009-03-02 14:15 Find it, try it, experience it 閱讀(631) 評論(0) 編輯收藏

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理

<

2009年3月

>

日

一

二

三

四

五

六

22

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

統計

隨筆 - 19
文章 - 1
評論 - 29
引用 - 1

公告

If there is any question you have, please don't hesitate, let me know ASAP, you can find me at kenees@gmail.com or QQ: 9808873, hope to make friends with you ;)

算法求解!如何判斷一個單向鏈表是否有環路?

導航

統計

公告

常用鏈接

留言簿(1)

隨筆檔案

文章檔案

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜