首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
jz6专题
【剑指offer--C/C++】JZ6 从尾到头打印链表
一、题目 二、本人思路及代码 直接在链表里进行翻转不太方便操作,但是数组就可以通过下标进行操作,于是, 思路1、 先遍历链表,以此存到vector中,然后再从后往前遍历这vector,存入到一个新的vector,就完成了翻转操作。 /*** struct ListNode {* int val;* struct ListNode *next;
阅读更多...
【链表】【打卡第135道】:《剑指Offer》3刷:JZ6 从尾到头打印链表
1、题目描述 2、题目分析 使用Stack,遍历的时候将链表中的元素添加到栈中。 然后从栈中取出元素,注意要栈要判空,while(! stack.isEmpty()) 将从栈中取出的元素存储到List集合中。 返回List集合 注意熟悉这个ListNode数据结构: /** * public class ListNode { // 分为值域和 next域 *
阅读更多...
[牛客网刷题 Day1] JZ6 从尾到头打印链表
题目描述 输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1],0 <= 链表长度 <= 10000 思考过程: 之前在LeetCode做过这道题,可是现在看到又做不来了,难受。。。 想不起来怎么构造链表了,上次也是 o(╥﹏╥)o 第一反应是,先用list列表存储ListNode的所有值,再re
阅读更多...
【剑指offer】JZ6 从头到尾打印链表(Python)
题目 python题解 class ListNode(object):def __init__(self):self.val = Noneself.next = None#尾插法def creatlist_tail(lst):L = ListNode() #头节点first_node = Lfor item in lst:p = ListNode()p.val = itemL.next
阅读更多...