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