摘要: 原题目链接题目链接 思路:利用std::set的不重复性,插入vec1所有元素,遍历set,若能够在vec2中找到该值则加入到输出vec中 vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { std::set<int> 阅读全文
posted @ 2023-04-12 16:29 浅情1314 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 题目链接链表相交 class S 阅读全文
posted @ 2023-04-12 14:37 浅情1314 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 1.快慢指针实现删除链表的倒数第n个节点 原题链接删除第n个节点 解题思路为设置两个指针,一个fast指针,一个slow指针,先让fast指针移动n次,然后fast和slow同时移动,当fast移动到最后一位的时候,删除slow当前节点。 class Solution { public: ListN 阅读全文
posted @ 2023-04-12 13:20 浅情1314 阅读(9) 评论(0) 推荐(0) 编辑