python---劍指offer之反轉鏈表

題目描述: 輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 思路: 比如1->2->3->4,遍歷鏈表,把1的next置爲None,2的next置爲1,以此類推,4的next置爲3,得到1<-2<-3<-4,即4->3->2->1。 具體如下: 代碼如下:
相關文章
相關標籤/搜索