206.反轉鏈表

反轉鏈表   反轉鏈表的思路大體上可以分爲兩種，第一種是比較常規的做法，而第二種相對來講更加便捷靈活。 一、遍歷每個結點，依次頭插到新鏈表上，從而實現鏈表的反轉   1、鏈表的頭插相對來說比較簡單，只需要21,22行，兩行代碼，先將遍歷取出的結點的next指向新鏈表的頭結點，再將新鏈表的頭結點更新。   2、由於21行，改變了cur.next的值，cur.next指向新鏈表的頭結點了，而非原鏈表的

>>阅读原文<<