12 鍊錶中倒數第k個結點

2021-07-11 14:02:18 字數 884 閱讀 9653

鍊錶中倒數第k個結點

輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。

設定兩個指標p1和p2,p1不斷向前走,當p1到鍊錶頭部的距離大於k時p2開始向前走,控制兩個指標的距離為k。 //

#include "stdafx.h"

#include using namespace::std;

struct listnode

};class solution

p1 = p1->next;

} return count >= k ? p2 : null;

}};int _tmain(int argc, _tchar* argv)

第二次做:

/*

struct listnode

};*/

class solution

if ( k > length ) return null ;

int cur = length - k ;

pnode = phead ;

for ( int i = 0; i < cur; ++ i )

return pnode ;

}};

第三次做:

/*

struct listnode

};*/

class solution

if ( k > length ) return null ;

int step = length - k ;

pnode = plisthead ;

for ( int i = 0; i < step; ++ i )

return pnode ;

}};

12 鍊錶中倒數第k個結點

輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。為了能夠只遍歷一次就能找到倒數第k個節點,可以定義兩個指標 1 第乙個指標從鍊錶的頭指標開始遍歷向前走k 1,第二個指標保持不動 2 從第k步開始,第二個指標也開始從鍊錶的頭指標開始遍歷 3 由於兩個指標的距離保持在k 1,當第乙個 走在前面的 指標到達鍊錶...

鍊錶中倒數第k個結點

題目描述 輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。輸入 輸入可能包含多個測試樣例,輸入以eof結束。對於每個測試案例,輸入的第一行為兩個整數n和k 0 n k 1000 n代表將要輸入的鍊錶元素的個數,k代表要查詢倒數第幾個的元素。輸入的第二行包括n個數t 1 t 1000000 代表鍊錶中的元素...

鍊錶中倒數第k個結點

題目 輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。分析 對於此題,考慮單鏈表實現,單鏈表只能從頭到尾遍歷,而要找到倒數第k個結點,就需要確定,正數是第幾個結點,假設結點總數為n,最後乙個結點位置為n 1,而倒數第k個結點的位置就為n k 1,如果從頭節點開始遍歷,只要遍歷到n k 1步就可以,這就意味...