翻转单链表

翻转单链表

题目描述：
给定一个单链表1-2-3-4-5，翻转成5-4-3-2-1。

public ListNode reverse(ListNode head){
        if(head==null) return head;
        ListNode tail=head;
        head=head.next;
        tail.next=null;
        while(head!=null){
            ListNode temp=head.next;
            head.next=tail;
            tail=head;
            head=temp;
        }
        return tail;
    }