cookie的博客

原创 实现链表逆序遍历的两种方法

链表的逆序遍历（带头节点）一、不改变节点的位置二、反转链表，改变节点的位置 一、不改变节点的位置 利用栈存储数据的特性——先进后出，将链表的节点压入栈中，再将节点出栈，实现链表的逆序遍历 // 逆序打印链表，不改变链表的数据位置（利用栈的特性） public static void reversePrint(HeroNode head) { if (head.next == null) return; HeroNode currentNode = head.next; Stac