List倒數第K個數

2022-09-10 15:00:29 字數 1226 閱讀 5130

倒數第k個數和中間數。

自己編碼能力還不行,要多多加油才行啊!!!

view code

1 #include

2 #include

3using

namespace std;

45 template class list

6 17 linknode(const type& item,linknode* ptr=null)

18

22 };

23 linknode* first;

24public:

25 list()

26

2930

void inputrear(const type& endtag)

31

43 }

4445

void output()

46

53 cout<54 }

5556

57void findreciprocalofnum(int num) //

需要遍歷兩次

58

67if(count68

72 count=count-num+1;

73while(count)

74

78 cout<

倒數第"

個元素為:

"8081

void findreciprocalofnum2(int num)

82

93 }

94while(loop!=null)

95

99 cout<

倒數第"

個元素為:

"101102

103void findmidelement()

104

116 even=even->link;

117 }

118 cout<

中間元素是

"data<119 }

120121

122 };

123124

125int main()

126

整數n的倒數第k個數字

time limit 1 sec memory limit 128 mb 64bit io format lld 編寫程式輸出正整數n中從右端開始的第k個數字的值 k從1開始 例如 n 264539,k 3,則輸出5 n 7622,k 6,則輸出 1 注意 main函式已經給定 如下所示 請將程式補...

找到倒數第K個節點

倒數節點 讓第乙個節點先走k 倒數步數 第二個結點從頭結點開始走 public listnode findkthtotail listnode head,int k listnode first head listnode second head for int i 0 i else while f...

返回倒數第 k 個節點

實現一種演算法,找出單向鍊錶中倒數第 k 個節點。返回該節點的值。注意 本題相對原題稍作改動 示例 輸入 1 2 3 4 5 和 k 2 輸出 4 說明 給定的 k 保證是有效的。說明 雙指標,第乙個指標先前進k步,然後兩個指標同時往前走,一直到第乙個指標指向表尾空 definition for s...