链表的删除、插入、反向

来源:互联网 发布:扫描仪专用软件 京瓷 编辑:程序博客网 时间:2024/05/21 10:59

链表的删除、插入、反向

-反向
反向分为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;}
原创粉丝点击