单链表的反转

• 思路：
  1、先定义一个新的节点reverseNode ；
  2、从头到尾的遍历原来的节点，每遍历一个节点，将其取出，并放入到新节点（reverseNode）的最前端
  3、将新的节点放到原来的列表里 head.next = reverseNode.next;

• 代码实现

  //将单链表反转
    public static void reversetList(HeroNode head) {
 
        if(head.getNext()==null || head.getNext().getNext()==null){
                    return;
        }
 
        //相当于一个临时的链表
        HeroNode  reverseNode=new HeroNode(0," ","");
        HeroNode  cur =head.getNext();
        //临时的节点  存储cur的状态
        HeroNode  next =null;
 
        while (cur!=null){
            next=cur.getNext();
            //相当于把 cur.next节点 改成了reversetHead（头结点的下一个节点）的下一个节点
            //是因为现在cur节点还是目标链表的元素
            cur.setNext(reverseNode.getNext());
            //上一行代码的赋值
            reverseNode.setNext(cur);
            cur = next;//让cur后移
 
        }
        //反转完成后 赋值给目标节点
        //head.next = reverseNode.next;  也可以
        head.setNext(reverseNode.getNext());
        
    }