水镜客

题解

/ 注册

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

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

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

Java

2022-03-10

0 339

题解 | #二叉树的下一个结点#

思路是：分两大类节点：有右节点和无右节点有右节点：直接找右节点的最高（最底层）且最左的节点，就是该节点。没有右节点：先判断是否是根节点，是根节点则返回null（因为没有右节点了），不是根节点判断是左节点还是右节点。是左节点：直接返回父节点（因为没有右节点），是右节点返回拐角处节点的父节点（用两个...

Java

2022-03-10

0 295

题解 | #二叉树的下一个结点#

暴力解法：直接中序遍历然后找i+1即可 public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null...

Java

2022-03-10

0 253

题解 | #翻转链表#-bilibili真题

思路是先把字符串分为两个链，后一个链反转，然后合并两个链。这里面涉及了三个比较常见的操作第一：如何通过数组构建链表，第二：如何通过数组构建反向链表，第三：如何合并两个链表为一个链表（五指针） public class Main{ public static void main(String[...

Java

2022-03-10

1 423

【剑指offer】通过先序中序构造二叉树

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val...

Java

2022-03-09

0 398