将单链表反转

// 将列表反转

public static void reverseList(HeroNodeItem head) {

  // 如果单链表为空，或者只有一个节点，不需要反转

  if(head.next == null || head.next.next == null) {

    return;

  }

  // 定义一个辅助变量cur，指向当前节点

  HeroNodeItem cur = head.next;

  // 用于指向当前节点的下一个节点

  HeroNodeItem next = null;

  // 定义一个空的头节点

  HeroNodeItem reverseHead = new HeroNodeItem(0, "", "");

  // 遍历原来的链表，每遍历一个节点，就将其取出，并放在新的链表reverseHead的最前端

  while(cur != null) {

    // 保存当前节点的下一个节点

    next = cur.next;

    // 将cur的下一个节点指向新链表的最前端

    cur.next = reverseHead.next;

    reverseHead.next = cur;

    // cur后移

    cur = next;

  }

  // 将head.next指向reverseHead.next,实现单链表反转

  head.next = reverseHead.next;

}