翻转链表

翻转一个链表

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

挑战 

在原地一次翻转完成

 public ListNode reverse(ListNode head) {        ListNode head1 = head, p = null;        if (head == null || head.next == null) return head1;        head = head.next;        head1.next = null;        while (head != null) {            p = head;            head = head.next;            p.next = head1;            head1 = p;        }        return head1;    }