輸出乙個單向鍊錶,找出倒數第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...