Corey11的博客

剑指 Offer 24. 反转链表 题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路： 设置两个指针，curr 指向链表头节点，prev 指向空 暂存 curr 的后继节点，next = curr.next 将 curr.next 反指向prev 将 prev 指向 curr，即 prev 指针后移

剑指 Offer 06. 从尾到头打印链表 题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 输入：head = [1,3,2] 输出：[2,3,1] 解题思路： 使用栈将链表元素顺序倒置。从链表的头节点开始，依次将每个节点压入栈内，然后依次弹出栈内的元素并存储到数组中。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode