輸出乙個單向鍊錶，找出倒數第k個結點的值

輸出乙個單向鍊錶，找出倒數第k個結點的值

輸入描述：

1.輸入鍊錶結點的個數

2.輸入鍊錶的值

3.輸入k的值

示例1：

輸入：1 2 3 4 5 6 7 8

#include #include//第一步定義結構體

typedef struct nodeelemsn;
int main(void)
p=head->next; //將p指標又指回到頭結點，因為要輸入
for(int j=0;jdata);
p=p->next;
} printf("\n");
//查詢第k個結點
printf("請輸入要查詢倒數第幾個結點：");
scanf("%d",&k);
int s; 
for(s=0,p=head->next;snext; //使用遍歷，讓p直到指定結點上
} printf("%d\n",p->data);
return 0;
}

輸出單向鍊錶中倒數第k個結點

描述 輸入乙個單向鍊錶，輸出該鍊錶中倒數第k個結點，鍊錶的倒數第0個結點為鍊錶的尾指標。鍊錶結點定義如下 struct listnode 詳細描述 介面說明 原型 listnode findkthtotail listnode plisthead,unsignedint k 輸入引數 listnod...

單向鍊錶找出倒數第k個節點，python實現

輸入乙個鍊錶，輸出鍊錶中倒數第k個節點 設乙個快指標，乙個慢指標，快指標先往前走 k 1 步。然後快慢指標分別向前一步，當快指標到達末尾時，慢指標剛好到達倒數第k個。deffind kth to tail phead,k if not phead return none slow phead fas...

找出鍊錶倒數第K個元素

思路 可設兩個頭指標p1和p2，當p2開始向前走，當走的步數為k時，p1開始走，此時當p2走到結尾時，p1所指的位置正好為倒數第k個元素的位置 class listnode override public string tostring return sb.tostring public stati...