解法見何海濤的博客：
http://zhedahht.blog.163.com/blog/static/254111742008053169567/我想到的是逆轉(zhuǎn)鏈表再遍歷的方法，理論上也是O(n)，但是需要來回逆轉(zhuǎn)兩次。。
這個(gè)題的解法也揭示了鏈表隱含的一個(gè)屬性：長(zhǎng)度。
如果有環(huán)又該怎么辦？
posted on 2011-01-31 11:16
Jeff Lee 閱讀(201)
評(píng)論(0) 編輯 收藏 所屬分類:
algorithm