图解链表反转的过程 -- leetCode 题号:206

图解链表反转的过程 – leetCode 题号:206

概述

• 本人算法小白，在遇到单链表反转的这道题目的时候，很是不理解为什么这么写，经过画图一步一步的走，可算是理解这个整体的过程了。

题目描述

• 题目描述：反转一个单链表。
  示例：
  输入: 1->2->3->4->5->NULL
  输出: 5->4->3->2->1->NULL

官方答案

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;
}

图解过程

• 核心步骤可以分为四步：
  • 第一步 ：ListNode nextTemp = curr.next;
  • 第二步 ：curr.next = prev;
  • 第三步 ：prev = curr;
  • 第三步 ：curr = nextTemp;

第一次迭代：

第二次迭代

总结

• 通过第一次迭代和第二次迭代你会发现 指针Prev 和 Head 会发生反转 而next只是保存下一个节点。 第三次迭代就会C和B反转，在整个过程比较巧妙的思想就是三个指针来记录节点的位置。
• 如果文章有帮助到你欢迎关注微信公众号《后端学长》