将单链表进行反转

    技术2022-07-10  152

    //将单链表进行反转 public static void reverse(Hero head){ if (head.getNext() == null || head.getNext().getNext() == null){ System.out.println("链表的数据为空,或者只有一个节点"); return; } Hero temp = head.getNext(); Hero next = null; Hero reverseHead = new Hero(0); while (temp != null){ next = temp.getNext();//用next保存下一个节点的信息 temp.setNext(reverseHead.getNext()); reverseHead.setNext(temp); temp = next; } head.setNext(reverseHead.getNext()); }
    Processed: 0.014, SQL: 9