- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetCode链表篇之环形链表
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。解题思路及过程：public class Solution { public ListNode detectCycle(ListNod...
2019-03-29 14:52:41
116
原创 leetCode链表篇之分隔链表
小小总结：在我意识到自己必须在某一个方面有所突破的时候，我就定下了一个小目标：每天一道leetCode，由于工作 懒惰各个方面的原因，我只做到了平均两天一道，刚刚开始做的时候，还学要看别人的解题思路，很慢才能出一道题，虽然目前也就做了四五道题，但是已经可以独立的完成 通过 并且 优化了，高兴！Question:给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分...
2019-03-25 17:32:17
156
1
原创 LeetCode链表篇之链表组件
Question:给定一个链表（链表结点包含一个整型值）的头结点 head。同时给定列表 G，该列表是上述链表中整型值的一个子集。返回列表 G 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 G 中）构成的集合。//解题思路： 对链表进行遍历 拿到每个节点的整型值 与数组中的数一一比对，相同记为true 不同记录为false 将所有的记录结果拼接成字符...
2019-03-22 15:06:20
159
原创 leetCode之链表篇
Question:编写一个程序，找到两个单链表相交的起始节点。confusion:看了很多解释仍然不理解之 相交的点为什么不是1The answer one: 值相同，不一定是同一个nodeThe answer two: 不是看数字相同，因为可能两个1是两条链上的1，其节点指针值不同。归根到底是看节点指针值，而不是节点上的数字自我之错误理解： 在我看到的是 值也相同 指针值也相...
2019-03-19 15:00:51
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人