LeetCode
stupidNameLimit
这个作者很懒,什么都没留下…
展开
-
LeetCode160: 寻找两个链表的共同尾链的起始结点
问题描述 如图所示,两个单链表在结点C1处融合为一个链表。题目要求我们找到这个结点。问题分析解法一:常规的解法是对这两个链表分别遍历一遍,计算出他们的长度差n。然后长的链表先走n步,两个链表再一起走。解法二:对两个链表同时开始遍历。设链表A上的指针是pA,链表B上的指针是pB。当pA走到链表A的某尾后,就让pA指向链表B的头部;同理pB走完后,就指向A的头部。如果这两个...原创 2019-02-26 14:17:05 · 324 阅读 · 0 评论 -
LeetCode173: 二叉搜索树的最小元素迭代器
问题描述给定一个二叉搜索树,实现两个函数,一个是next()用来依次返回树中最小的元素,另一个是hasNext()用来判断是否还有下一个元素。类的框架如下所示。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * T...原创 2019-03-04 19:18:48 · 363 阅读 · 0 评论