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

題目：輸入乙個單向鍊錶，輸出該鍊錶中倒數第k個結點。鍊錶的倒數第0個結點為鍊錶的尾指標。

鍊錶結點定義如下：  

struct listnode

;//coder：lee

//20120309

#include

#include

using namespace std;

struct listnode

;void createlistnode(listnode *phead)

}void displaylistnode(listnode *phead)

cout=0);

listnode *pfirst=phead;

listnode *psecond=phead;

for(int i=0;i

if (i!=k)

while (pfirst->m_pnext)

cout<<"the "phead->m_nkey=0;

phead->m_pnext=null;

createlistnode(phead);

displaylistnode(phead);

backoutputknode(phead,3);

backoutputknode(phead,0);

backoutputknode(phead,22);

return 0;

}

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

鍊錶中倒數第k個結點 題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。思路 定義新結點從頭開始遍歷鍊錶，移動 k 次後停止，再定義新的結點指向煉表頭結點，兩個結點同時後移，直至前乙個為 null。注意 鍊錶可能一開始就是空的。如果 k 等於鍊錶長度，如1 2 3,k 3時應該返回原鍊錶1 2 3...

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

問題描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。思路 當鍊表足夠長時，設定兩個結點相距k 1個結點，然後同步向後移動，當後乙個結點走到最後乙個結點時，前乙個結點已經走到倒數第k個結點，返回該結點即可。import org.junit.test public class findkthtotail...

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

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