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

前言

反转链表是程序员必备的基本素养，常常在面试、笔试的过程当中出现。一直以为反转链表实现代码不是很好理解，决定搬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;
}
复制代码

图解链表反转代码的实现

接下来，咱们图解以上代码实现，先对以上实现代码加上行号，以下：

public ListNode reverseList(ListNode head) {  //1
    ListNode prev = null;   // 2
    ListNode curr = head;   // 3
    while (curr != null) {   //4
        ListNode nextTemp = curr.next; //5
        curr.next = prev;  // 6 
        prev = curr;  //7
        curr = nextTemp; //8
    } 
    return prev;  //9
}
复制代码

第一行代码图解

public ListNode reverseList(ListNode head) {  //1
复制代码

咱们顺着题目描述意思，假设链表就有一、二、3个元素吧，后面还跟着一个null，又由于输入是ListNode head，因此这个即将要反转的链表以下:

第二行代码图解

ListNode prev = null;   // 2
复制代码

将null赋值给prev，即prev指向null，可得图以下：

第三行代码图解

ListNode curr = head;
复制代码

将链表head赋值给curr，即curr指向head链表，可得图以下：

循环部分代码图解

while (curr != null) {   //4
        ListNode nextTemp = curr.next; //5
        curr.next = prev;  // 6 
        prev = curr;  //7
        curr = nextTemp; //8
    }
复制代码

循环部分是链表反转的核心部分，咱们先走一遍循环，图解分析一波。

由于curr指向了head，head不为null，因此进入循环。先来看第5行：

ListNode nextTemp = curr.next; //5
复制代码

把curr.next 赋值给nextTemp变量，即nextTemp 指向curr的下一节点（即节点2），可得图以下：

再执行到第6行：

curr.next = prev;  // 6 
复制代码

把prev赋值给curr.next,由于prev初始化化指向null，即curr(节点1)指向了null，链表图解成这样了：

而后咱们看执行到第7行

prev = curr;  //7
复制代码

把curr赋值给prev，prev指向curr，图解以下：

接着，咱们执行到第8行：

curr = nextTemp; //8
复制代码

把nextTemp赋值给curr，即curr指向nextTemp，图解以下：

至此，第一遍循环执行结束啦，回到循环条件，curr依旧不为null，咱们继续图解完它。

5-8行代码又执行一遍，依次可得图：

ListNode nextTemp = curr.next; //5
        curr.next = prev;  // 6 
        prev = curr;  //7
        curr = nextTemp; //8
复制代码

执行完ListNode nextTemp = curr.next;后：

执行完curr.next = prev;后：

执行完prev = curr;后：

执行完curr = nextTemp;后：

来到这里，发现curr仍是不为null，再回到while循环，再执行一遍：

ListNode nextTemp = curr.next; //5
        curr.next = prev;  // 6 
        prev = curr;  //7
        curr = nextTemp; //8
复制代码

依次可得图：

来到这里，咱们发现curr已经为null了，能够跳出循环了。这时候prev指向的就是链表的反转呀，因此第9行执行完，反转链表功能实现：

return prev;  //9
复制代码

参考与感谢

• LeetCode 官网

我的公众号

• 若是你是个爱学习的好孩子，能够关注我公众号，一块儿学习讨论。
• 若是你以为本文有哪些不正确的地方，能够评论，也能够关注我公众号，私聊我，你们一块儿学习进步哈。