链表题中，链表反转应该是出现频率最高的一道题。

如何实现？

我们分析一下，一个链表，【1， 2，3，4，5】，反转成 【5，4，3，2，1】，我们可以适应循环。

循环的过程中，将当前节点的 next 指向上一个 pre 节点，假设当前节点是 2，那么反转之后，2 的 next 就是 1。但是这是一个单向链表，他是没有 pre 属性的 😔。

怎么办呢？

我们可以在迭代中保存 pre，就能解决没有 pre 属性这个问题。另外，第一个节点是没有 pre 的，因此我们需要虚拟一个 null 就行，因为第一个节点反转之后，他的 next 一定是 null。

代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode current = head;
        ListNode newHead =  head;
        while(current != null) {
            ListNode next = current.next;
            if(next == null) {
                newHead = current;
            }
            current.next = pre;
            pre = current;
            current = next;
        }
        return newHead;
    }
}

代码中，我们定义了一个 pre 节点，为了有返回值，我们也定义了一个 newHead 对象，当循环到最后时，最后一个节点就是 新的 head，所以称之为 newHead。

每次遍历时，都先保存当前节点的 next 节点，防止指针在后面错乱。然后，将 pre 节点指向当前节点的 next，然后再讲当前节点变成 pre 节点，供下次循环使用，最后，再将 next 节点变成 current 节点，供下次循环。

迭代反转就是这么简单。他的时间复杂度是 On，空间复杂度是 O1。

当然，还有一种递归方式（空间和时间复杂度都不如循环，纯粹为了炫技），后面会单独搞个文章来讲。