[nowcoder]反转链表

输入一个链表，反转链表后，输出新链表的表头。

1. 遍历每个结点，首先保存该结点的next，再将该结点指向前一个结点；
2. 知道遍历到最后一个结点（next为None），将该结点指向前一个结点，并返回该结点。

class ListNode:
def __init__(self, x):
    self.val = x
    self.next = None

class Solution:
# 返回ListNode
def ReverseList(self, pHead):
    # write code here
    if(pHead==None or pHead.next==None):
        return pHead
    ne=None
    p=pHead
    while(p):
        index=p.next
        p.next=ne
        ne=p
        p=index
    return ne

运行时间： 21ms