posts - 27, comments - 3, trackbacks - 0

解法見何海濤的博客：http://zhedahht.blog.163.com/blog/static/254111742008053169567/

我想到的是逆轉鏈表再遍歷的方法，理論上也是O(n)，但是需要來回逆轉兩次。。
這個題的解法也揭示了鏈表隱含的一個屬性：長度。
如果有環又該怎么辦？

posted on 2011-01-31 11:16 Jeff Lee 閱讀(203) 評論(0) 編輯收藏所屬分類: algorithm

新用戶注冊刷新評論列表


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




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 據說是微軟的一道面試題求兩個各鏈表的第一個公共節點算法導論第三版電子版

<

2011年1月

>

日

一

二

三

四

五

六

26

27

28

29

30

31

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

5

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜