03 從尾到頭列印鍊錶

2021-08-14 03:18:32 字數 947 閱讀 8555

**一:(定義子函式printkth,表示輸出鍊錶的第k個值,此方法時間複雜度o(n^2),不夠好)

/**

* struct listnode

* };

*/class solution

return tmp->val;

}vector

printlistfromtailtohead(listnode* head)

for(int j = headlen; j > 0; --j)

return res;

}};

**二:(遞迴呼叫,逐個push_back到res中)

/**

* struct listnode

* };

*/class solution

res.push_back(head->val);

}vector

printlistfromtailtohead(listnode* head)

};

**三:(先把head鍊錶翻轉,再按順序輸出)

/**

* struct listnode

* };

*/class solution

while(pre != null)

return res;

}};

**四:(運用堆疊的資料結構,先進後出/後進先出,先順序入棧,再順序出棧即可,棧頂用s.top(),隊頭用q.front())

/**

* struct listnode

* };

*/class solution

while(!s.empty())

return res;

}};

03 從尾到頭列印鍊錶

題目 輸入乙個鍊錶,按鍊錶從尾到頭的順序返回乙個arraylist。第一次提交 失敗 是這樣的 function listnode x function printlistfromtailtohead head 到這裡,棧中儲存的是從頭到尾的資料,現在需要將其pop到乙個新的陣列中 while st...

03 鍊錶之從尾到頭列印鍊錶

輸入乙個鍊錶,按鍊錶從尾到頭的順序返回乙個arraylist。定義單鏈表 public class listnode 遞迴實現 遞迴實現 public arraylistprintlistfromtailtohead listnode listnode return arraylist 借助堆疊後進...

劍指03從尾到頭列印鍊錶

輸入乙個鍊錶,按鍊錶從尾到頭的順序返回乙個arraylist。棧思路 struct listnode class solution while stk.empty return value 陣列翻轉 陣列翻轉可以用c 自帶的函式,也可以自己實現 struct listnode class solut...