【力扣】206. 反转链表

public ListNode reverseList(ListNode head) {

        // 时间复杂度 O(n)
        // 空间复杂度 O(1)

        //加入链表为：
            //1 -> 2 -> 3

            //current = 1 result = null

                //进入循环
                //temp = 2 -> 3;
                //current.next = result ;  1 - > null;
                //result = current
        //迭代
        ListNode result = null; //得到结果

        ListNode current = head; //得到当前节点

        while(current != null){

            //暂存当前节点的下一个节点
            ListNode temp = current.next;

            //当前节点的下一个节点设置为result
            current.next = result ;
            result = current;
            //
            current = temp;
        }

        return result;

    }

public ListNode reverseList(ListNode head) {

        // 时间复杂度 O(n)
        // 空间复杂度 O(n)  

        //这个太难理解了！！！！！！！！1

        //加入链表为：
            //1 -> 2 -> 3

            // 进入递归
                // head.next = 2 head = 1
                    //在进入递归
                    // head = 2 head.next = 3
                        //再进入递归
                            //直接返回
                        //newHead = 3  
                        // 从原来：2 - > 3 -> null  到现在：2 - > 3(这里就是newHead的指针哇！！!!) -> 2
                        // 2.next = null;
                    //newHead = 3
                    //从原来 1-> 2 -> null 到现在 1-> 2 -> 1
                    //1.next = null;
        //递归
        if(head == null || head.next == null){
            return head;
        }

        //
        ListNode newHead = reverseList(head.next);
        head.next.next =  head;
        head.next = null;

        return newHead;

    }