链表 141 带环链表 这个题目有点东西,感觉有点难想,官方给的题解是 快慢指针,快指针一次走两步,慢指针一次走一步,当快指针与慢相等时表示有环, 其意思是,快指针一直走在慢指针前面,假若有环,当慢指针进入环后,就可以表示为,快指针慢指针后面,并且在追赶慢指针,当快指针在慢指针后面时,一定有机会相等
链表 234. 回文链表 回文链表思路很简单 把链表倒序一下,比较就ok了 倒序记得要新建node public static boolean isPalindrome(ListNode head) { ListNode head2 = head; ListNode
数组 41缺失的第一个正数题解 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 正常做法,排序,遍历 找出缺失最小的正整数 就算是快排 复杂度也 O(n*logn)了 注意提示中 0 <= nums.length <= 300 -231 <= nums[i] <= 231
这就是我
文章
分类
访问量
建站天数
标签目录
最近评论