数据结构和算法

分类

读书笔记(1) 题解(70)

/ 注册

TA的专栏 76篇文章 67人订阅

数据结构和算法

73篇文章 54597人学习

常见数据结构介绍

3篇文章 606人学习

全部文章（共3篇）

【数据结构和算法】非递归和递归两种方式解决来自专栏

1，非递归解决每k个一组进行反转，如果不够k个就不需要反转，关于链表的反转，不会的可以看下《432，剑指 Offer-反转链表的3种方式》。最简单的一种方式就是把链表每k个分成一组，然后反转这每一组的节点，接着在把他们串起来即可。 public ListNode reverseKGrou...

java 反转链表

2021-03-18

51 2331

【数据结构和算法】3种方式解决来自专栏

1，使用栈解决链表的反转是老生常谈的一个问题了，同时也是面试中常考的一道题。最简单的一种方式就是使用栈，因为栈是先进后出的。实现原理就是把链表节点一个个入栈，当全部入栈完之后再一个个出栈，出栈的时候在把出栈的结点串成一个新的链表。原理如下 import java.util.Stack; publ...

java 反转链表

2020-12-21

816 54597

【数据结构和算法】剑指offer-JZ3. 从尾到头打印链表来自专栏

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。答案： 1，使用栈来解决从尾到头打印链表，首先这个链表是单向的，如果是双向的，直接从后往前打印就行了，这里链表不是单向的。这里最容易想到的一种方式就是把链表的节点全部压栈，因为栈是先进后出的一种数据结构，全部压栈之后再一个个出栈...

打印反转链表

2020-08-07

2 957