# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @return ListNode类
#
class Solution:
    def ReverseList(self , head: ListNode) -> ListNode:
        # write code here
		# 先创建一个头节点，注意是节点不是指针
        pHead = ListNode(0)
		# 创建一个指针指向链表第一个节点
        p = head
		# 根据指针p是否指向空来判断是否进入循环
        while p:
			# 创建一个临时指针指向p节点的下一个节点，防止链表丢失
            tmp = p.next
			# p先指向头节点的下一个节点
            p.next = pHead.next
			# 头结点再指向p
            pHead.next = p
			# p指向临时指针指向的节点
            p = tmp
		# 返回头节点的下一个节点
        return pHead.next