摘要：
LinkedList底层结构详解 1. 说明 LinkedList底层实现了双向链表和双端队列的特点 可以添加任意元素（元素可以重复），包括null 线程不安全 2. 底层操作机制 LinkedList底层维护了一个双向链表 LinkedList中维护了两个属性first 和 last 分别指向首节 阅读全文
posted @ 2021-05-04 21:53
mx_info
阅读(431)
评论(0)
推荐(0)
摘要：
逆序打印单链表详解 思路分析 思路1： 可以先将单链表反转（上一篇博客），然后打印反转后的链表，但是单链表反转会破坏原先链表的结构，对于某些情况并不使用 思路2： 基于栈的先进后出特性，可以遍历单链表，依次将每一个节点入栈 再遍历栈，在节点出栈时，最后入栈的节点先被打印，即可实现链表的逆序打印 说明 阅读全文
posted @ 2021-05-04 21:31
mx_info
阅读(307)
评论(0)
推荐(0)
摘要：
leetCode2. 两数相加 1.题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 2.思路分析 1. 阅读全文
posted @ 2021-05-04 10:24
mx_info
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号