鍊錶中倒數第k個節點

2021-10-19 12:17:33 字數 548 閱讀 9716

題目內容:輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。

輸入輸出示例:

輸入:1,

輸出:

思路解析:

跟尋找鍊錶的中間節點與異曲同工之處。(尋找鍊錶中間節點,有興趣可以去看看,這是部落格鏈結)

定義倆個節點,乙個節點向前先走k-1步,走到第k-1個節點,然後倆個節點同時開始走,

當先走的走到終點的時候,後面的剛好到達倒數第k個節點

public

static listnode findkthtotail

(listnode head,

int k)

listnode quick = head;

listnode cur = head;

while

(k--

>0)

quick = quick.next;

}while

(quick != null)

return cur;

}

鍊錶中倒數第k個節點

題目 輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。struct listnode方法 定義兩個指標。第乙個指標從鍊錶的頭指標開始遍歷向前走k 1,第二個指標保持不動 從第k步開始,第二個指標也開始從鍊錶的頭指標開始遍歷。由於兩個指標的距離保持在k 1,當第乙個 走在前面的 指標到達鍊錶的尾結點時,第二...

鍊錶中倒數第k個節點

輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。ac class solution def findkthtotail self,head,k write code here 將每個節點存在棧裡,選取stack中第k個值 stack while head head head.next if k len s...

鍊錶中倒數第k個節點

acwing打卡活動 劍指offer 打卡活動 周二第十題 鍊錶中倒數第k個節點 definition for singly linked list.public class listnode 思路 設列表總結點數為n,則n k 1 為該列表的倒數第k個節點 如 n 10,k 2,則 10 2 1 ...