劍指offer刷題記錄4--從頭到尾打印鏈表

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 解法1 對於這裏遞歸的用法，起初並不是很清楚，看了答主給出的一段Java的代碼，才恍然大悟。 這裏需要注意的是，因爲recur(head.next)在前面，所以這行代碼會一直運行下去，直到鏈表的最後端null，這裏的recur(head.next)也是遞歸調

>>阅读原文<<