206. Reverse Linked List

Posted 2020-07-23 我的名字叫周周

    /*
     * 206. Reverse Linked List 
     * 2016-6-8 by Mingyang
     * 首先我的代码比较长，另外，刚开始做的时候固始思维，把pre设为了假头
     * 殊不知这里不需要假头，所以我们的pre只是一个null就好了再继续走
     * 另外，第一个解法更简便
     */
    // Brink‘s solution:
    public static ListNode reverseList(ListNode head) {
        ListNode prev = null;
        while (head != null) {
            ListNode temp = head.next;
            head.next = prev;
            prev = head;
            head = temp;
        }
        return prev;
    }
    //My solution
     public static ListNode reverseList1(ListNode head) {
            if(head==null)
             return null;
            ListNode run=head;
            ListNode pre=null;
            if(run.next==null)
             return run;
            while(run.next!=null){
                ListNode temp=run.next;
                run.next=pre;
                pre=run;
                run=temp;
            }
            run.next=pre;
            return run;
        }