4. 反转链表(剑指 Offer 24)

题目描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

错误思路：自己将链表遍历放到一个栈空间中，再创建一个新的链表，出栈时将 链表连接，没有做出来

答案代码：

理解：

1.将每一个节点插入到前一个节点之前！需要记录前一个节点pre，（也就是当前节点用额外的一个节点记录(链表中无法到达前一个节点)）；

2.因为需要改变 下一个节点的next引用为pre，所以要下记录next以免丢失后面的内容。

class Solution {
  
    public ListNode reverseList(ListNode head) {
        //使用迭代
       ListNode pre = null;
       ListNode cur = head;
       while(cur != null){
           ListNode next = cur.next;
           cur.next = pre;
           pre= cur;
           cur = next;
       }
       return pre;
    }
}

解题步骤：1）将当前节点curr的next指向前一个 节点 pre；实现了链表的连接，每次将当前节点链接上去，连上了一个节点；curr.next = pre

2）因为更改了 当前节点curr的next引用,令其指向前面的内容(逐渐成串)，如果不事先记录 curr.next会丢失后面的内容；next = curr.next；

实际编写时，应当在引用更改之前进行记录

3）再令连接好的新的链表用pre表示，后续继续使用curr.next连接；pre = curr;

4）此时将链表后移；curr = next;

链表中实际操作时，拿到的只有当前节点，并不是实际意义上的一串。

链表的处理，要着重节点的概念；只能到达后面的节点，无法返回，改变之后就不能到达，需要提前记录。

两块区域：数值和地址