牛客《劍指Offer》 從尾到頭列印鍊錶

2021-08-03 07:15:45 字數 724 閱讀 3583

輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。

依次從頭取出鍊錶上的節點,將遍歷的節點依次插入到向量的首部,從而實現鍊錶的翻轉。

筆記:1.vector使用:

1.宣告與定義:vectorivec;

2.頭插入vector:ivec.insert(ivec.begin(), 6)

/**

* struct listnode

* };

*/class solution

return tmpvct;

}};

思路2

使用乙個stack,從頭遍歷一遍來鍊錶,存入stack中。開始從top()讀取資料,pop()。

筆記:1.stack的使用:

1.宣告與定義:std:stackpstack;

2.新增入stack: pstack.push(phead);

3.獲取stack的top: listnode* ptmp  = pstack.top();

4.stack退元素:stack.pop();

code:

/**

* struct listnode

* };

*/class solution

while(!nodestack.empty())

return newlist;

}};

牛客 劍指Offer 3 從尾到頭列印鍊錶

輸入乙個鍊錶,按煉錶值從尾到頭的順序返回乙個arraylist。coding utf 8 class listnode def init self,x self.val x self.next none class solution 返回從尾部到頭部的列表值序列,例如 1,2,3 defprintl...

劍指offer 從尾到頭列印列表

1.方法一 看到這道題的時候,我的最初想法是鍊錶翻轉,在輸出。在原書中作者認為這不是最好的解決辦法,因為這樣會改變鍊錶的原來的結構,如果在面試中遇到類似的問題,應該主動詢問面試官這樣的方發是否可行。1.方法二 鍊錶的逆序列印,首先肯定要遍歷鍊錶,可是輸出的順序卻是從尾到頭。也就是說,第乙個遍歷到的節...

劍指Offer 從尾到頭列印鍊錶

題目1511 從尾到頭列印鍊錶 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 1082 解決 350 題目描述 輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。輸入 每個輸入檔案僅包含一組測試樣例。每一組測試案例包含多行,每行乙個大於0的整數,代表乙個鍊錶的節點。第一行是鍊錶第乙個節點的...