單鏈表對於我來說還是理論大於實現，趁這次機會掌握一下，包括建立，遍歷以及逆序。
思路：1. 順序下去，維持乙個大小為k的矩陣，到結尾處輸出矩陣第乙個元素； 2. 逆序(需要兩次，否則最後輸出的是修改過的指標)；3. 野生大神的解法，用兩個指標相隔k-1距離順序一遍搞定。
終於成功之後仍不住要吐個槽，連自相矛盾的樣例都給，真是重新整理了三觀。
上自己的解法：
class solution
if (num < k)
return null;
return node[0];
}}
};
大神解法：
public class solution
listnode pre=head;
listnode last=head;
for(int i=1;i
自己實現的單鏈表功能：
#include #include using namespace std;
struct listnode
};listnode* createlist(int depth)
pre->val = depth;
pre->next = null;
return head;
}void printlist(listnode *head)
cout << "null" << endl; }}
listnode* reverselist(listnode *head)
return head; }}
int main( )
鍊錶中倒數第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步就可以，這就意味...
鍊錶中倒數第k個結點
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。思路一 設定兩個指標pre和last，先讓pre移動k 1步，如果此時pre為空，則k 鍊錶長度，返回null，否則讓pre和last同時移動。步驟為 pre pre.next if pre null 若為真，進入 否則進入 last last.n...