華為OJ 初級 輸出單向鍊錶中倒數第k個結點

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

鍊錶結點定義如下：

struct listnode

;詳細描述：

介面說明

原型：listnode* findkthtotail(listnode* plisthead, unsignedint k);

輸入引數：

listnode* plisthead  單向鍊錶

unsigned int k  倒數第k個結點

輸出引數（指標指向的記憶體區域保證有效）：

無返回值：

正常返回倒數第k個結點指標，異常返回空指標

#includeusing namespace std;

struct listnode
;listnode* findkthtotail(listnode* plisthead, unsigned int k)
}	pbehind = plisthead;
while (pahead->m_pnext != null)
return pbehind;
}int main()
listnode* node = new listnode();
node->m_nkey = value;
node->m_pnext = null;
next->m_pnext = node;
next = node;
i++;
}	cin >> k;
listnode* node = findkthtotail(head, k+1);
cout << node->m_nkey << endl;
return 0;
}

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

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

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

終於到這道題了，這是俺們那年考研資料結構最後一道題！思路 設定相距為k的兩個指標，當後乙個指標指向null 時，前面的指標就指向了倒數第k個，程式如下 include using namespace std struct listnode int main cin k p q head m pnex...

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

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