题目如下：
本题目可以引入两个变量，一个变量pre，一个变量instant，这两个既是变量，也是指针，我们用head指针不断往后进行移动，每往后移动一次，instant变量就保存当前head的指针，然后instant.next指向pre指针 ,然后将instant的地址赋予pre指针，这样pre就做到了在head向前移动的时候自己反向移动，两相交替，非常神奇。代码如下：
# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def reverseList(self, head: ListNode) -> ListNode: pre=None instant=None while head: instant=head head=head.next instant.next=pre pre=instant return pre
速度如下：
也还有更加麻烦的方法，暴力遍历两次，虽然也是O(n)，但不够巧妙，这里就不解释啦