LintCode 鍊錶專題總結

2021-07-29 18:46:43 字數 443 閱讀 3051

專業總結:剛開始讓我們做題的時候我的內心是拒絕的,因為覺得上課講的東西並沒有完全的懂就開始做題,肯定不會。但是老師在ppt裡面放了幾個鍊錶的題,對著這幾個題乙個乙個畫圖的看,最後弄懂了,剩下的幾個題中有比較簡單的,錯幾遍改一改就可以accepted了,後面覺得有點難度的題是最後剩的兩個題,乙個是合併鍊錶,還有乙個是鍊錶求和。讓我改的次數最多的就是合併鍊錶,我覺得自己寫的沒問題,卻一直越界,一直沒找到問題的所在,後來同學幫忙和我一起順了一遍我的**,發現了頭結點賦值的問題。鍊錶求和是進製的問題參考了一下網上的**。感覺自己前幾天還對鍊錶的問題不太熟悉,但做了這些題以後發現真的是熟能生巧,做完題了之後對知識的掌握變得更多更紮實,多做題真的對自己的熟練度和知識的儲備有幫助。

下面為lintcode提交題的截圖:

LintCode 關於鍊錶問題的總結

否則一旦提取改變p後的下乙個節點位置就丟失了。的前驅改變,這些在操作時一定要注意。說說我自己犯的乙個低階錯誤,在遍歷鍊錶時,p p next忘了寫。其他複雜的操作完成了,一激動,最普通的指標移動到下乙個節點沒了,這麼多操作也沒的迴圈了就 欺負欺負當前乙個節點,所以千萬記得做完操作後p p next讓...

鍊錶專題 4 鍊錶

鍊錶是一大堆節點合起來連起來組成的表的總稱。其中每個節點中都有指標變數指向列表中的下乙個節點。鍊錶中第乙個節點被稱之為表頭 head 所以將第乙個節點的指標變數命名為head。最後乙個節點並沒有神馬特殊的名字,但是它 最後乙個節點 有一項特殊的屬性 最後乙個節點將null作為最後乙個變數的值 所以檢...

LintCode 鍊錶劃分

容易 鍊錶劃分 檢視執行結果 29 通過 給定乙個單鏈表和數值x,劃分鍊錶使得所有小於x的節點排在大於等於x的節點之前。你應該保留兩部分內煉表節點原有的相對順序。您在真實的面試中是否遇到過這個題?yes 樣例 給定鍊錶 1 4 3 2 5 2 null,並且 x 3 返回 1 2 2 4 3 5 n...