LeetCode206 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
进阶：链表可以选用迭代或递归方式完成反转。
https://leetcode-cn.com/problems/reverse-linked-list/

目录

解题思路

迭代算法

递归算法 

迭代算法

递归算法

---

解题思路

迭代算法

类似于链表的插入: 就是将head.next先赋值给临时变量temp,然后将head.next指向resultListNode.next（如步骤②），然后将resultListNode.next指向head.next（如步骤③）,然后将temp重新赋值给head，直到head为null推出循环。

递归算法 

将head.next.next 也就是2 指向 1 然后将head.next 也就是1 指向 null。就完成了链表的反转。但是2 和 3 之间的联系就断了，所以可以从链表的最末端开始进行递归操作。

说实话现在的水平不是很懂递归：现在了解到就是分治：分儿治之。将大问题拆分为相似的小问题，在循环中找到结束的条件。

迭代算法

    public static ListNode reverseList(ListNode head) {
        // 定义一个头结点
        ListNode resultListNode = new ListNode(-1);
        while (head != null) {
            // 定义一个 临时变量ListNode 存储head.next
            ListNode temp = head.next;
            head.next = resultListNode.next;
            resultListNode.next = head;
            head = temp;
        }
        return resultListNode.next;
    }

递归算法

    public static ListNode reverseList(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode listNode = reverseList(head.next);
        head.next.next = head;
        head.next = null;
        return listNode;
    }