python刷题日记：剑指offer-反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

解题思路

倒序输出，用一个新链表，通过尾插法插入即可。

代码

# -*- 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
        s = ListNode(0)
        while pHead:
            q = pHead.next
            pHead.next = s.next
            s.next = pHead
            pHead = q
        return s.next