ZhangHao0810

题解

面经(3)

/ 注册

全部文章 / 题解（共5篇）

题解 | #JZ25 复杂链表的复制#

复杂链表的复制，使用Map结构原链表存在key中，新链表存在value中。将key链表的指针引用复制到 value链表上，返回value链表即可。 import java.util.HashMap; public class Solution { public RandomListNod...

剑指Offer Java 链表集合

2021-07-20

0 479

题解 | #JZ18二叉树的镜像# [ 树，栈，队列 ]三重知识点回顾

本质是二叉树的遍历我的做法是：递归从孩子开始，换孩子，再往上走，直到换到根的两个孩子。等做完之后看题解才后知后觉的明白我的遍历是后序遍历。 public TreeNode Mirror (TreeNode pRoot) { if(pRoot==null) return ...

剑指Offer 树链表栈队列 Java

2021-07-17

0 488

题解 | #ZJ16合并两个排序的链表#

链表的操作是一般要设置一个前驱。引用是要指向一个类型对象，不然会报NullPointException不能声明一个引用是什么类型，这个引用就能当这个类型的对象来用了，基本的逻辑。 /* public class ListNode { int val; ListNode next =...

剑指Offer Java 链表

2021-07-17

2 551

题解 | #JZ15反转链表#

记住，翻转链表用三指针。 pre 是链外元素。（返回链的链首）cru 是当前链首。nex 是当前链2. { public ListNode ReverseList(ListNode head) { ListNode pre=null; ListNode cru...

剑指Offer 链表 Java

2021-07-17

0 401

题解 | #JZ3从尾到头打印链表#

这是一个简单难度的题目。涉及到链表操作：翻转链表并打印。以后多了一个思路：利用ArrayList的前插来进行链表的反转。 ArrayList头插头出的话，就相当于一个栈了。一、非递归分析listNode 是链表，只能从头遍历到尾，但是输出却要求从尾到头，这是典型的"先进后出&quo...

剑指Offer Java 算法题解链表

2021-07-12

1 410