链表反转理解

对单链表反转的图解
原始链表：
反转过程：
第一步：next = head.next
将 head.next 赋值给 next 变量，即next 指向了节点2，先将节点2 保存起来。
第二步：head.next = pre （初始pre==None）
将 pre 变量赋值给 head.next，即 此时节点1 指向了 None
第三步：pre = head
将 head 赋值给了 pre，即 pre 指向节点1，将节点1 设为“上一个节点”
第四步：head = next
将 next 赋值给 head，即 head 指向了节点2，此时节点2 设为“头节点”
————————————————
原文链接：https://blog.csdn.net/gongliming_/article/details/88712221

第二次循环：
第一步：next = head.next
将 head.next 赋值给 next 变量，即 next 指向了节点3，先将节点3 保存起来。
第二步：head.next = pre （此时的pre已经不为None）
将 pre 赋值给 head.next，pre 在上一次循环的时候指向了节点1，那么这一步的意义就是节点2 指向了 节点1，完成1和2节点的反转。
第三步：pre = head
将 head 赋值给了 pre，即 pre 指向节点2，将节点2 设为“上一个节点”
第四步：head = next
将 next 赋值给 head，即 head 指向了节点3。此时节点3 设为“头节点
————————————————

原文链接：https://blog.csdn.net/gongliming_/article/details/88712221

记忆总结：

注意:要先用temp变量保存head.next节点，实现反转的关键步骤是head.next=pre