```python class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(... ...
分类：
编程语言 时间：
2020-03-21 16:16:02
阅读次数：
80
题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2]输出：[2,3,1] 限制： ...
分类：
其他好文 时间：
2020-03-04 00:14:24
阅读次数：
56
从尾到头打印链表 方法一： function printListFromTailToHead(head){//用数组的反转 const stack=[] let node=head while(node){ stack.push(node.val) node=node.next } return s ...
分类：
其他好文 时间：
2020-03-03 10:54:05
阅读次数：
71
0、题目描述 输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 1、解法 用栈即可。 class Solution { public: vector printListFromTailToHead(ListNode* head) { stack step; vector ans; ListN... ...
分类：
其他好文 时间：
2020-03-02 12:52:06
阅读次数：
58
1. 二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路题 从右上角或者左下角开始缩小范围。 2. 替换空格 请实现一个函数，将一个字 ...
分类：
其他好文 时间：
2020-02-28 22:31:54
阅读次数：
73
12、给定一个单链表（无环），请判断是否是回文结构。在删除倒数第K个节点后，是否为回文结构。 (回文结构：从头到尾遍历节点的值序列结果，与从尾到头遍历的值序列结果是一样的) 要求: 要考虑时间复杂度和空间复杂度 示例 1: 输入: 1->8->4->4->8->1， K=3 输出: true, tr ...
分类：
其他好文 时间：
2020-02-26 14:04:12
阅读次数：
56
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] /** * Definition for singly-linked list. * public class ListNode { * int val; * ...
分类：
其他好文 时间：
2020-02-24 09:59:42
阅读次数：
71
链表不能像数组一样直接进行随机读取，只能从头结点开始打印链表。 题解：要求从尾到头打印链表，那么首先就是要找到链表的整体长度，通过长度创建数组，然后将链表的第一个节点的值放入数组的最后一个位置，最后的数组正序的值就是链表倒叙的值。 分析：整个题目中会对链表进行两次遍历，需要的额外空间就是链表的长度， ...
分类：
其他好文 时间：
2020-02-21 12:35:44
阅读次数：
69
"LeetCode题解汇总（持续更新，并将逐步迁移到本博客列表中）" 剑指Offer 数据结构 链表 序号 | 题目 | 难度 | | 06 | "从尾到头打印链表" | 简单 18 | "删除链表的节点" | 简单 22 | "链表中倒数第k个节点" | 简单 二叉树 序号 | 题目 | 难度 | ...
分类：
其他好文 时间：
2020-02-20 22:16:17
阅读次数：
161
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 题解一：递归 1 /* 2 在最后一次递归方法返回以后，每一层的递归方法都会做一个arrayList.add(listNode.val)这个操作， 3 从最后一次到第一次，逆向的调用了后面的方法 4 */ 5 static A ...
分类：
编程语言 时间：
2020-02-20 17:19:15
阅读次数：
62
