反转单向链表

public ListNode reverse(ListNode head){
    ListNode pre=null;
    while(head!=null){
         ListNode next=head.next;//记录保留当前结点的下一个结点的地址
         head.next=pre;//当前结点指针域（原为下一个结点的地址）改为上一个节点的地址
         pre=head;//上一个结点变为当前结点，为之后的循环做准备
         head=next;//当前结点变为下一个结点，为之后的循环做准备
         }
     return pre;
    }