List倒數第K個數

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