1.問題描述：給定乙個鍊錶，刪除鍊錶中倒數第n個節點，返回鍊錶的頭節點。
2.解題思路：head先走了n步，這樣head和temp之間差n個節點，之後head和temp一起往後移動，當head移動到了null的時候，temp移動到了倒數第n+1個節點的位置，之時候改變temp->next將他指向他的下乙個節點的下乙個節點，這樣就是把倒數第n個節點給刪掉了。
3.通過的**
/*** definition of listnode
* class listnode
* }*/
class solution
while(head!=null)
temp->next=temp->next->next;
return del->next;}};
4.感想：自己剛開始做題的時候，通常就是看到乙個題沒有任何思路，自己不知道如何來解決它，然後自己就會問問別人思路是什麼，在網上搜搜答案，搞懂了別人的**的意思。這種過程就是乙個逐步積累的過程，自己的思維也會擴充套件，比如看這個題的時候，自己有了想法，對於主要的**，自己也知道怎麼寫。相比於以前自己能思考出來了，這是一種慢慢的進步。
lintcode 鍊錶 刪除鍊錶中的元素
刪除鍊錶中等於給定值val的所有節點。給出鍊錶 1 2 3 3 4 5 3,和 val 3,你需要返回刪除3之後的鍊錶 1 2 4 5 判斷鍊錶是否為空，若是，返回null，若不是，進行下一步 判斷鍊錶第乙個結點是否為要刪除的結點，若是，將head指標向後移，若不是，無需操作 定義指標pre，判斷當...
LintCode 刪除鍊錶中的元素
題目描述 刪除鍊錶中等於給定值val的所有節點。樣例 給出鍊錶1 2 3 3 4 5 3,和 val 3,你需要返回刪除3之後的鍊錶 1 2 4 5。做題思路 用指標指向結點，從開始結點乙個乙個找，如果該結點的值等於輸入的值，那麼對該結點進行覆蓋。關鍵 listnode removeelements...
LintCode 鍊錶劃分
容易 鍊錶劃分 檢視執行結果 29 通過 給定乙個單鏈表和數值x，劃分鍊錶使得所有小於x的節點排在大於等於x的節點之前。你應該保留兩部分內煉表節點原有的相對順序。您在真實的面試中是否遇到過這個題？yes 樣例 給定鍊錶 1 4 3 2 5 2 null，並且 x 3 返回 1 2 2 4 3 5 n...