看一遍就理解，图解单链表反转

前言

反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。

leetcode的反转链表原题&答案

题目描述：反转一个单链表。

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

分析：

假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。

在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用！

public ListNode reverseList(ListNode head) {

ListNode prev = null;
ListNode curr = head;
while (curr != null) { ListNode nextTemp = curr.next;curr.next = prev;prev = curr;curr = nextTemp;
}
return prev;