摘要：
题目： 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 解法： 方法一：递归实现 1 /** 2 * Definition for a binary tree node. 3 阅读全文
posted @ 2020-05-02 10:20
梦醒潇湘
阅读(171)
评论(0)
推荐(0)
摘要：
题目： 给定一个链表（链表结点包含一个整型值）的头结点 head。 同时给定列表 G，该列表是上述链表中整型值的一个子集。 返回列表 G 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 G 中）构成的集合。 示例 1： 输入: head: 0->1->2->3G = [ 阅读全文
posted @ 2020-05-01 23:56
梦醒潇湘
阅读(162)
评论(0)
推荐(0)
摘要：
题目： 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示： 链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。进 阅读全文
posted @ 2020-05-01 23:17
梦醒潇湘
阅读(238)
评论(0)
推荐(0)
摘要：
题目： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Refere 阅读全文
posted @ 2020-05-01 23:10
梦醒潇湘
阅读(291)
评论(0)
推荐(0)
摘要：
1、如何判断两个链表（无环）相交？ （1）判断第一个链表中的每个节点是否在第二个链表中，时间复杂度为O(length1*length2)； （2）对第一个链表中的节点地址进行哈希，然后对第二个链表中的地址进行检查； （3）人为够环，将链表A的尾部节点指向链表B，再判断是否够环成功？从链表B的头节点往 阅读全文
posted @ 2020-05-01 22:51
梦醒潇湘
阅读(238)
评论(0)
推荐(0)
摘要：
题目： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL 解答： 1 /** 2 * Definition for si 阅读全文
posted @ 2020-05-01 22:31
梦醒潇湘
阅读(120)
评论(0)
推荐(0)
摘要：
题目： 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 解答： 1 /** 2 * Definition for s 阅读全文
posted @ 2020-05-01 22:28
梦醒潇湘
阅读(136)
评论(0)
推荐(0)
摘要：
题目： 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 阅读全文
posted @ 2020-05-01 22:21
梦醒潇湘
阅读(159)
评论(0)
推荐(0)
摘要：
题目： 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 解法： 方法一：顺序合并 可以想到一种最朴素的方法：用一个变量ans来维护以及合并的链表，第i次循环把 阅读全文
posted @ 2020-05-01 22:12
梦醒潇湘
阅读(194)
评论(0)
推荐(0)
摘要：
题目： 给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2: 给定链表 1 阅读全文
posted @ 2020-05-01 21:42
梦醒潇湘
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号