题解 | #反转链表#

1.初始化

2.先断开cur与后面节点的连接（断开后要记录current.next），再重新指（current.next=previous）

3.pre和cur进行移动

4. 重复第二步

# 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:
        #处理空链表
        if head==None:
            return None
        
        current=head
        previous=None
        while current!=None:
            #断开链表，要记录后续一个
            temp=current.next
            #重新指，当前的next指向前一个
            current.next=previous
            #pre和cur进行移动
            previous=current
            current=temp
        return previous
                                                          
            

其实有个疑惑，为什么return的是previous而不是current呢？最后输出pre而不是cur，是因为最后一次迭代后cur已经指向None了，而pre是完整的反向链表。（参见讨论区vandesa003的回答）