反转单链表

记录一下反转单链表

java

//以a为头节点
public ListNode reserve(ListNode a)
{
    ListNode pre=null;
    ListNode cur=a;
    ListNode nxt=a;
    while(cur!=null){
        nxt=cur.next;
        cur.next=pre;
        pre=cur;
        cur=nxt;
}
     return pre;
}