《劍指offer》面試題11：反轉鏈表

題目描述 輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。   題目解析： 這個題目的題意其實非常簡單，最開始我們的鏈表的指向是這樣的：    將其改變反向，變成如下所示的方向即可：    可以看到最開始我們的表頭指向了None，然後表尾卻指向了倒數第二個鏈表，中間的鏈表指向全部反向，這也就是這個題目要讓我們乾的事情。那麼我們如何實現這個鏈表的反轉呢？ 首先我們開闢出一個新的空間nextNode，用於

>>阅读原文<<