剑指offer：15 反转链表
2019-08-08 本文已影响0人
毛毛毛毛毛豆
题目描述
输入一个链表，反转链表后，输出新链表的表头。
Python
class Solution:
# 返回ListNode
def ReverseList(self, pHead):
# write code here
if pHead is None:
return None
pre = None
while pHead.next:
tmp = pHead.next
pHead.next = pre
pre = pHead
pHead = tmp
pHead.next = pre
return pHead
