翻转单链表
题目描述:
给定一个单链表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;
}