![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
qq_37373722
这个作者很懒,什么都没留下…
展开
-
Object类常用方法
Object类常用方法Object类是类层次结构的根类,所有类都直接或间接的继承自该类,该类的成员方法也都被继承,要根据具体的情况来选择覆写哪个方法。1.取得对象信息:toString()方法Object类的toString()方法默认返回该对象实现类的“类名+@+hashcode”值,这个返回值不能满足一般的需求,所以在定义的具体的类中需要重写Object类的toString()方法来实现。2.对象比较:equals()方法提供定义对象是否“相等”的逻辑。即x.equals(y)当x与y是同一个原创 2020-05-13 22:56:06 · 145 阅读 · 0 评论 -
用递归反转单链表
用递归反转单链表首先考虑递归的边界条件,什么情况下不用反转当只有一个结点的时候从前往后走,到只剩最后一个结点时返回该结点,作为新链表的头结点所以代码应该是是这样的public static void reverse(Node head){ if(head.next==null) return head; Node reversed=reverse(head.next); ......}那么接下来就应该找递推公式了递推公式怎么求呢比方说 h1.next=h2原创 2020-05-13 21:23:08 · 376 阅读 · 0 评论 -
Java单链表习题
链表习题第一题 判断链表中是否有环做法一(阈值)给一个阈值(10ms),如果在遍历链表的过程中10ms还没有结束,就认为有环。做法二(遍历)a.遍历链表,获取每一个结点。 判断结点是否在visited集合中存在。 存在:返回true 不存在:将该结点添加到visited中,然后遍历下一个结点b.遍历结束后,返回falsepublic static boolean hasCircle(Node head) { // Collection visited = new Arr原创 2020-05-13 20:12:42 · 264 阅读 · 0 评论