题目
输入一个链表，反转链表后，输出链表的所有元素。
思路
遍历链表，将每个节点的next指向其前一个节点，头节点则指向None
代码
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回ListNode
def ReverseList(self, pHead):
# write code here
cur = pHead
pre = None
#if pHead:
# cur = cur.next
while cur:
tmp = cur.next
cur.next = pre
pre = cur
cur = tmp
return pre
收获
涉及到数组，链表这一类问题，尽可能移动指针，而不要移动元素，因为元素可能会很大。
