難度：簡單
題目描述：輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。
注：考察單向鍊錶
思路：為了實現只遍歷一次鍊錶就能找到倒數第k個節點。利用兩個指標ptr1,ptr2實現，第乙個指標ptr1從煉表頭遍歷向前走k-1步，ptr2保持不動；從第k步開始，第二個指標開始從煉表頭遍歷，由於兩隻指標保持k-1的距離，當ptr1到達鍊錶的尾節點時，莆田人正好指在倒數第k個節點上，返回ptr2即可（源於劍指offer）
/*
struct listnode
};*/
class solution
while(ptr1)
return ptr2;
}};
劍指Offer刷題 鍊錶
劍指 offer 18.刪除鍊錶的節點 難度簡單 給定單向鍊錶的頭指標和乙個要刪除的節點的值，定義乙個函式刪除該節點。返回刪除後的鍊錶的頭節點。注意 此題對比原題有改動 示例 1 輸入 head 4,5,1,9 val 5 輸出 4,1,9 解釋 給定你鍊錶中值為 5 的第二個節點，那麼在呼叫了你的...
劍指offer刷題日記 鍊錶
鍊錶03 從尾到頭列印鍊錶 python 採用insert方法 class solution def printlist self,listnode if not listnode return result while listnode result.insert 0 listnode.val l...
《劍指offer》刷題（1）鍊錶
最近二刷 劍指offer 的題目，寫寫其中關於鍊錶的解題思路 劍指offer18題 需要兩個指標，pre儲存刪除節點的前驅指標，cur儲存要刪除節點的指標 public listnode deletenode listnode head,int val if cur null return dumm...