![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer题解
小白本白求职路,No.1——编程题
patio_neko
日拱一卒
展开
-
【剑指offer】链表篇
【剑指offer】链表篇题目一:链表中环的入口结点 题目一:链表中环的入口结点 问题:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路 在链表中若有环形成,一定是在链尾,解题步骤: 判断链表中有环:利用两个指针 l、r,l走一步r走两步,若有环,则一定会在环中相遇(可用数学方法进行证明),用flag进行标记; 得到环中节点的数目,遍历环即可; 找到环中的入口节点,...原创 2020-02-15 21:36:51 · 92 阅读 · 0 评论 -
【剑指offer】数组篇
【剑指offer】数组篇题目一:构建乘积数组题目二:数组中重复的数字题目三: 二维数组中的查找 题目一:构建乘积数组 问题:给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。 思路一 很简单!遍历两边数据就OK! 代码 import java.util.ArrayList...原创 2020-02-08 22:31:45 · 94 阅读 · 0 评论