54.Reverse Linked List-反转链表

解析：使用指针来做

class Solution {
    public ListNode reverseList(ListNode head) {
        if (head==null) {
            return null;
        }
        ListNode p=head;
        ListNode q=p.next;
        p.next=null;
        while (q!=null) {
            ListNode r=q.next;
            q.next=p;
            p=q;
            q=r;
        }
        return p;
    }
}