摘要：
判断一个链表有无环，并且如果有环指出入环的位置。 1、判断有无环是通过 一快一慢指针来判断的。快的指针走每次走两步、慢的指针每次走一步，这样如果没有环的话他俩不会相遇。如果有环则一定相遇。 为什么一定相遇呢？ 因为快指针走两步、慢指针走一步，快指针每次比慢指针多走一步，所以快指针必定能和慢指针相遇。 阅读全文
posted @ 2023-03-18 15:08
我的秘密小屋
阅读(19)
评论(0)
推荐(0)
摘要：
1、链表相交是两个指针相同而非值相同。 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *p=headA,*q=headB; int len1=0, 阅读全文
posted @ 2023-03-17 16:12
我的秘密小屋
阅读(14)
评论(0)
推荐(0)
摘要：
设一快一慢指针，快指针先走N步，等快指针到达最后一个元素时，此时慢指针恰好在倒数第N个元素的前一个元素，然后删掉就可以了。 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* p 阅读全文
posted @ 2023-03-17 15:53
我的秘密小屋
阅读(13)
评论(0)
推荐(0)
摘要：
两两交换链表中的节点： 先把一个链表分为两个链表，再把两个链表组成一个链表。 注意最后可能有一个链表有剩余，但此时另一个链表的指针已经到了NULL，要再遍历一遍/提前记录（感觉有点麻烦）。 class Solution { public: ListNode* swapPairs(ListNode* 阅读全文
posted @ 2023-03-17 15:27
我的秘密小屋
阅读(12)
评论(0)
推荐(0)
摘要：
1、反转链表的常见几种： 头插法；双指针方法； 头插法创建一个新节点再头插比较合适；如果在原来的链表头插法，要对第一个元素的next在适当的时候变为NULL。 双指针的方法比较好用，用两个指针一前一后实现链表反转。 双指针： class Solution { public: ListNode* re 阅读全文
posted @ 2023-03-17 14:16
我的秘密小屋
阅读(15)
评论(0)
推荐(0)
摘要：
两种做法： 第一种是在原链表的基础上直接删除。此时需要先把链头节点特判一下。 第二种是在原链表的表头再加一个节点，这样代码简单，并且原来的头节点就不需要特判了。 注意：循环的时候，不要直接判断p->val==val，最好是循环里判断p是否为空。如果while(p->val==val) p=p->ne 阅读全文
posted @ 2023-03-16 17:32
我的秘密小屋
阅读(21)
评论(0)
推荐(0)
摘要：
1、注意区间：我写的是每一次都留最后一个元素下次处理。左闭右开。 2、每次先遍历完一圈再遍历下一圈。用sx来记录 每一圈要走多少步。用 turn来记录这次应该往哪走了。 比如n=4 turn=0，sx=2时，那么最外面一圈要走两步（两步要包括在开始不用走的那个位置也就是 1 2 3写好了） 之后tu 阅读全文
posted @ 2023-03-16 13:36
我的秘密小屋
阅读(17)
评论(0)
推荐(0)
摘要：
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 （注意数组的空间不能改变，删除只能覆盖 阅读全文
posted @ 2023-03-14 15:50
我的秘密小屋
阅读(19)
评论(0)
推荐(0)
摘要：
代码随想录学习笔记：时间复杂度是一个函数，它定性描述该算法的运行时间。面试中算法的时间复杂度指的都是一般情况（即大多数情况下）。但样例不同会影响时间复杂度。 大O：用来表示上界的，通常用它描述算法的最坏情况运行时间的上界。但快排的时间复杂度却是O(nlogn)。这里说的O代表的就是一般情况，而不是严 阅读全文
posted @ 2023-03-14 14:59
我的秘密小屋
阅读(129)
评论(0)
推荐(0)
摘要：
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 阅读全文
posted @ 2023-03-14 14:42
我的秘密小屋
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号