qq_38149535的博客

单链表数据反转 温馨提示：这玩意递归不太熟会很难受哦 1.提出问题 现有一个链表，包含数据：1->2->3，现需要将该链表的数据进行反转，变为3->2->1。 2.主要方法： public void reverse() ：对整个链表反转 public Node reverse(Node curr) ：反转链表中的某个结点curr,并把反转后的curr结点返回 3.算法原理： 使用递归反转的方法，即从原链表的第一个存数据的结点开始，依次递归调用反转每一个结点，直到把最后一个结点反转完毕