PHP/Python 解決反轉鏈表(算法記一)

題記:只願大好青春,不負韶華,作本身想作的事! 下面是這一期的第一個算法題: 解決反轉鏈表,可能這是最簡單的題,但要去理解它,假設存在鏈表 1 → 2 → 3 → Ø,咱們想要把它改爲 Ø ← 1 ← 2 ← 3。在這裏咱們能夠用循環迭代的方式和遞歸的方式來解決php 迭代方式: 在遍歷列表時,將當前節點的 next 指針改成指向前一個元素。因爲節點沒有引用其上一個節點,所以必須事先存儲其前一個元
相關文章
相關標籤/搜索