劍指offer：面試題15——鍊錶中倒數第k個結點
題目：輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。
/*
struct listnode
};*/
class solution
else
return nullptr;
//處理k小於鍊錶長度的情況
}
listnode *pfind=plisthead;
while
(ptemp1->next!=nullptr)
//這裡是p->next不為空，因為走到尾節點跳出迴圈
//pfind=pfind->next;
//listnode node(pfind->val);
//listnode* preturn = node;
//return &node;
return pfind;}}
;
劍指offer面試題15
面試題15 鍊錶中倒數第k個結點 題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。為了符合大多數人的習慣，本題從1開始計數，即鍊錶的尾結點是倒數第乙個結點。例如乙個鍊錶有6個結點，從頭結點開始它們的值依次是1 2 3 4 5 6。這個鍊錶的倒數第3個結點是值為4的結點。預備知識 鍊錶結點的定義如下 ...
劍指offer 面試題16 反轉鍊錶
題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。hint 請務必使用鍊錶 輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 0 n 1000 代表將要輸入的鍊錶的個數。輸入的第二行包含n個整數t 0 t 1000000 代表鍊錶元素。輸出 對應每個...
劍指Offer面試題16 反轉鍊錶
反轉鍊錶 定義乙個函式，輸入乙個鍊錶的頭結點，反轉該鍊錶並輸出翻轉後鍊錶的頭結點。分析 假設h,i,j三個節點。h節點已經指向前面的節點，i節點要指向h節點，這時，i與j中間斷開，因此在將i節點指向 h節點之前，先記下j節點。因此調整時 需要知道當前節點以及當前節點前面乙個節點，以及當前節點後面乙個...