python---剑指offer之反转链表

题目描述： 输入一个链表，反转链表后，输出新链表的表头。 思路： 比如1->2->3->4，遍历链表，把1的next置为None，2的next置为1，以此类推，4的next置为3，得到1<-2<-3<-4，即4->3->2->1。 具体如下： 代码如下：

>>阅读原文<<