地址：http://leonax.net/p/1960/find-circle-in-linked-list/

1.單鏈表找環

標準做法是使用兩個指針，一個每次往前走2步，一個每次往前走1步，如果兩個指針相遇，即說明鏈表有環，時間復雜度為O(N)，空間復雜度為O(1)。

2.數組的循環右移

比如數組 1 2 3 4循環右移1位 將變成 4 1 2 3， 觀察可知1 2 3 的順序在移位前后沒有改變，只是和4的位置交換了一下，所以等同于1 2 3 4 先劃分為兩部分

3.單詞逆序

先把整個字符串倒序，再把每個單詞倒序。

4.查字典

樹形結構，根部是共享的，樹枝就分叉了。但是似乎傳統的二叉樹（Binary Tree）不能很好地解決字典的問題，因為它一個結點只有兩個分支，而單詞的一個字母后面可能有26種字母的可能，（假設單詞都是小寫英文字母），于是就想到了26叉樹

?

?

轉載于:https://www.cnblogs.com/davidwang456/archive/2013/04/02/2995183.html

總結

以上是生活随笔為你收集整理的经典面试题（转载）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。