LeetCode-反转一个单链表

迭代解法：

1、首先将head指向null

2、然后对next往下遍历的同时让他指向前一个

3、为了保证往下指向，使用temp暂存next.next

 public ListNode reverseList(ListNode head) {
        if (head == null || head.next == null){
            return head;
        }
        ListNode next = head.next;
        head.next = null;
        while(next != null){
            ListNode temp = next.next;
            next.next = head;
            head = next;
            next = temp;
        }
        return head;
    }

递归解法：

将问题转换为让每一个节点的指针指向他前面的节点

递归就是先遍历到最后一个节点，然后让他指向前一个节点，结束

因为有系统栈所以他的前一个节点被保存下来，继续递归的进行

也就是假设列表的其余部分已经被反转

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

    private ListNode reverse(ListNode node, ListNode next){
        if (next == null){
            return node;
        }
        ListNode head = reverse(node.next, next.next);
        next.next = node;
        return head;
    }