题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
【剑指offer】反转链表（python）
- 由列表构建链表的步骤
首先，头结点 head = ListNode(0)，这里 0 是随便赋值的，返回值不会包含。
然后，指针指向头结点 pre = head
然后，指针逐个向后
node = ListNode(i)
pre.next = node
pre = pre.next
最后，return head.next。这里就是 return pre.next错了，pre是指针，不是链表 - 记得先复制链表再遍历，p = pHead ，然后遍历 p 得到列表，不然链表到下面就剩尾部指针了。
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回ListNode
def ReverseList(self, pHead):
# write code here
if pHead is None:
return None
List = []
p = pHead
while p:
List.append(p)
p = p.next
List.reverse()
head = ListNode(0)
result = head
for i in range(len(List)):
node = ListNode(List[i].val)
result.next = node
result = result.next
return head.next
