渐渐地，那原本被夜幕笼罩的天空出现了微明。一颗颗启明星逐渐变得苍白无力，在浅浅的日光的照射下，胆怯的它们终于退却了。随着启明星的消失，害羞的太阳射出了几道耀眼的金光。
本文实例讲述了Python3实现的反转单链表算法。分享给大家供大家参考，具体如下：
反转一个单链表。
方案一:迭代
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def reverseList(self, head):
"""
:type head: L