单链表的反转

//单链表的反转
public static void reversetList(HeroNode head){
//如果当前链表为空或者只有一个节点，无需反转，直接返回
if(head.next==null || head.next.next==null){
return ;

}
//定义一个辅助节点的指针，帮助我们遍历原来的链表
HeroNode cur = head.next;
HeroNode next =null; //指向当前节点（cur)的下一个节点
HeroNode reverseHead = new HeroNode(0, "","");
while(cur !=null){
next=cur.next;//先暂时保存当前节点的下一个节点，因为后面需要使用
cur.next=reverseHead.next;//将cur 的下一个节点 指向新的节点的最前端
reverseHead.next=cur;//将cur 连接到新的链表上
cur = next;

单链表的反转最先出现在Python成神之路。