摘要：
判断当前节点currentNode的值和它的next指针所指向的节点的值是否相等，如果相等，就一直向后移动next指针直到遇到 next指针所指节点的值和currentNode的值不相等，这时将currentNode的next指针指向这个不相等的节点即可。 当currentNode和currentN 阅读全文
posted @ 2020-07-06 17:32
machine_gun_lin
阅读(90)
评论(0)
推荐(0)
摘要：
题意是要删除一个排序链表里所有重复出现的数字，链表里留下的数字都是只出现一次的数字。 思路：用两个指针currentNode和nextNode扫描一遍有序链表，最开始初始化currentNode为链表的附加头节点dummy, nextNode为currentNode的下一个节点，然后不断判断next 阅读全文
posted @ 2020-07-06 11:57
machine_gun_lin
阅读(125)
评论(0)
推荐(0)
摘要：
方法一 先排序后二分 要判断数组里是否存在target，可以先对数组排序，然后直接二分查找。 这样时间复杂度是O(nlogn)。 class Solution { public: bool search(vector<int>& nums, int target) { sort(nums.begin 阅读全文
posted @ 2020-07-06 11:10
machine_gun_lin
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号