206. Reverse Linked List

一、题意
Reverse a singly linked list.
二、分析和解答
1、反转链表。这里肯定要用三个指针才可以，一个用来记录扫描过去的（post），一个用来记录目前扫描的（p），一个用来记录下一个将要扫描的（pre）。注意：最后返回的是post，因为到最后，p和pre都指向了最后的null，而post指向最后一个元素。

    public ListNode reverseList(ListNode head) {
        if(head == null)
            return null;
        ListNode p = head.next;     
        ListNode post = head;
        post.next = null;//设置链表结尾
        while(p != null){
            ListNode pre = p.next;//得到下一个节点
            p.next = post;
            post = p;
            p = pre;  
        }
        return post;
    }

这种算法我写的很是冗余，看了下别人的代码，我前面做的啰嗦。

  public ListNode reverseList(ListNode head) {
        if(head == null)
            return null;
        ListNode p = head;     
        ListNode post = null;
        while(p != null){
            ListNode pre = p.next;//得到下一个节点
            p.next = post;
            post = p;
            p = pre;  
        }
        return post;
    }

2、题意下面的要求还有说，既可以逐一的也可以递归地完成。

ListNode reverseList(ListNode head,ListNode post) {
        if(head.next == null){
            head.next = post;//这一步必须要做
            return head;
        }
        ListNode p = head.next;
        head.next = post;//
        return reverseList(p,head);
    }
    public ListNode reverseList(ListNode head) {
        if(head == null)
            return null;
        ListNode post = null;
        return reverseList(head,post);//这里可以直接写null
    }