剑指 Offer 24. 反转链表

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

思路：最开始自己想到的是用栈的方法，该方法很好理解，根据栈先入后出的原则，很容易做到反转链表，但是最终运行提示内存超出。看了题解后，有两种方法，一种是迭代，一种是递归

迭代，也可以叫做双指针，通过维护两个指针，来进行一步步迭代。第一个指针指向前一个节点，第二个指针指向当前节点。每进行依次迭代，先保存住下一个节点的地址，之后让当前指针指向前一个节点，最后让前一节点和当前节点继续往下走

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

递归，递归函数的功能在于反转以head开头的链表，并返回反转后链表的头节点。
比如，链表为1 > 2 > 3 > 4 > 5 > 空，那么此时reverseList(4)就表示把 4 > 5 > 空 反转，并返回头节点5

    public ListNode reverseList(ListNode head) {
        // 函数作用：反转以head开始的单链表，并返回反转后的链表头节点
        // 终止条件，原链表的尾节点，就是反转后链表的头节点
        if(head==null || head.next==null){
            return head;
        }
        //递归
        ListNode node = reverseList(head.next);
        head.next.next = head;
        head.next = null;
        //头节点是同一个，直接返回就好
        return node;
    }

递归，重要在于 1、递归公示；2、不要一层层剖析，会很容易搞混，要假设递归函数已经实现已有的功能。
https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/solution/kan-bu-dong-di-gui-de-kan-guo-lai-xi-wan-1akq/