#每日一题#
从尾到头打印链表
首先,代码创建一个 LinkedList 对象 stack,用于存储链表节点的值。然后,使用一个 while 循环遍历链表,将链表节点的值添加到 stack 中。具体实现是通过 stack.addLast(head.val) 将当前节点的值添加到 stack 的末尾,并将 head 指向下一个节点,以此来遍历整个链表。
在遍历完成后,代码通过创建一个长度为 stack 大小的数组 res 来保存结果。然后,通过一个 for 循环从 stack 中依次弹出元素,将其保存到 res 中。具体实现是通过 stack.removeLast() 将 stack 中最后一个元素弹出,并将其赋值给 res[i]。
最后,代码返回 res 数组,即为反向打印结果。
从尾到头打印链表
首先,代码创建一个 LinkedList 对象 stack,用于存储链表节点的值。然后,使用一个 while 循环遍历链表,将链表节点的值添加到 stack 中。具体实现是通过 stack.addLast(head.val) 将当前节点的值添加到 stack 的末尾,并将 head 指向下一个节点,以此来遍历整个链表。
在遍历完成后,代码通过创建一个长度为 stack 大小的数组 res 来保存结果。然后,通过一个 for 循环从 stack 中依次弹出元素,将其保存到 res 中。具体实现是通过 stack.removeLast() 将 stack 中最后一个元素弹出,并将其赋值给 res[i]。
最后,代码返回 res 数组,即为反向打印结果。
展开
评论
点赞