链表的删除、插入、反向

链表的删除、插入、反向

-反向
反向分为4步：
两个临时变量：当前节点curr和前一个节点prev
第一步：保存当前的下一个节点到tmp中；
第二步：将当前节点的下一个指向前一个；
第三步：将前一个prev指向指向当前节点curr;
第四步：将当前节点curr指向tmp，也就是实际上的下一个节点

public static Node reversal(Node head){
    Node prev=null;
    Node curr=head;
    while(curr.next!=null){
        temp=curr.next;
        curr.next=prev;
        prev=curr;
        curr=temp;
    }
    return prev;
}