实现一个单项链表的反转

一.解题思路

1.新建一个reverseHeroNode =new HearoNode()

2.从头到尾遍历原来的数组，将其取出 放到新的reverseHearoNode最前端

3.将head.next=reverseHeroNode.next

二.过程详解

 

 

三.代码详解

 /**
      * 链表的反转
      * 思路:
      */
    public void reverseLinkedList(){
        //为空节点 或者只有一个节点
        if(head.next==null || head.next.next==null){
            return;
        }
        //当前节点
        HeroNode cur=head.next;
        //下一个节点
        HeroNode next=null;
        //反转头节点
        HeroNode reverseHead=new HeroNode(0,"","");
        while (cur!=null){
            //先保存当前节点的下一个节点
            next=cur.next;
            //当前节点指向反转头节点的
            cur.next=reverseHead.next;
            reverseHead.next=cur;
            cur=next;
        }
        head.next=reverseHead.next;
    }