反转链表

public static ListNode reverse(ListNode head){
    if (head==null || head.next==null) return  head;
    ListNode last=null;
    ListNode tmp;
    while(head!=null){
        tmp=head.next;
        head.next=last;
        last=head;
        head=tmp;
    }
    return last;
}