九度OJ 鍊錶中倒數第K個節點

思路：

1，建鍊錶

2，用雙鏈表，將其中乙個先迴圈到k位置，此時將第乙個和第二個同時往後走，當第乙個鍊錶結束時第二個鍊錶剛好到鍊錶中的第k個節點

ac**如下：

#include 

#include 
typedef struct nodenode;
int getk(node *link,int k);
int main()
int numberk = getk(link,k);
numberk ==-1?printf("null\n"):printf("%d\n",numberk);
}return0;}
int getk(node *link,int k)
p2 = link->next;
while(p1->next!=null)
return p2->number;
}

鍊錶中倒數第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 ...