劍指offer-鏈表中倒數第k個節點

算法要求 輸入一個鏈表,輸出該鏈表中倒數第k個結點。爲了符合大多數人的習慣,本題從1開始計數,即鏈表的尾結點是倒數第1個結點。例如一個鏈表有6個結點,從頭結點開始它們的值依次是一、二、三、四、五、6。這個鏈表的倒數第3個結點是值爲4的結點。node 思路 1.簡單的實現方式:web 目標是找到鏈表中倒數第k個節點,那麼從鏈表頭數的話,也就是整數 n - k +1 (n爲鏈表的長度,k表示倒數第幾個
相關文章
相關標籤/搜索