題目如下
這裡的重點是題目上的理解。這裡的公共結點是乙個重點，它的意思是，它們是完完全全的同一乙個東西。 而不只是val相同
我們可以畫出兩種情況，a更長或者b更長。但我們可以發現。不管哪種，都可以使用如下的兩個while迴圈
然後我就寫了兩個while迴圈去做比較，思路如下，a逐步往下做迴圈，然後b每次迴圈一次後又從頭開始，這就是乙個暴力解法。實際上我看別人的題解，大多數都用了棧的
class
listnode
}public
class
solution
b=b.next;}if
(a==b)
a=a.next;
b=phead2;
}return c;
}}
找公共子串
in asdff fffasdfffaaaf out 5 尋找公共子串，我的思想就是兩層迴圈，最短每層的乙個i開始最大與長的字串的共同子串，遍歷，暴力搜尋。注意大小寫，和注意思路就好 只有280分，如果有優化 請多多指教 如下，include include include using namesp...
找鍊錶的中間結點
找鍊錶的中間結點 已知單鏈表l，編寫演算法找出該鍊錶的中間位置的結點。思考 1 一種想法就是從頭遍歷到尾部，記錄長度。隨後再次遍歷一次，直到長度的二分之一即找到。時間複雜度為o 3n 2 2 另一種想法 設定快慢指標，快指標一次走兩步，慢指標一次走一步，當快指標走到null的時候，慢指標的位置就是鍊...
找兩個鍊錶的第乙個公共結點
思路 鍊錶的長度不一定相同，如果出現了某乙個公共結點，那麼這個公共結點之後倘若還有結點，那麼後面的結點肯定相同，因為只是單鏈表，next相同。第一種比較簡單的做法是，兩個鍊錶l1 l2連起來，乙個在前乙個在後。就有l1 l2,l2 l1兩個復合鍊錶。由於此時長度相同了，倘若有相同的結點，從公共結點開...