摘要: 力扣题目链接 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null (no Intersected)。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其 阅读全文
posted @ 2022-03-26 15:56 贝贝子 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 力扣题目链接 题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点 。如图: 思路: 双指针的经典应用,如果要删除倒数第n个节点,让fast移动n步,然后让fast和slow同时移动,直到fast指向链表末尾。删掉slow所指向的节点就可以了。 定义fast指针和slow指针,初 阅读全文
posted @ 2022-03-25 16:01 贝贝子 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 力扣题目链接 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 可以先画出思路,步骤不能乱,否则无法交换成功 双指针写法(C) struct ListNode* swapPairs(struct ListNode* 阅读全文
posted @ 2022-03-24 19:42 贝贝子 阅读(24) 评论(0) 推荐(0) 编辑
摘要: LC206-反转链表 已知单链表的头节点 head,将链表反转。 力扣题目链接 不需要重新定义新的链表,我们只需将指向的方向反转,如图: 反转后,原来的头指针(head)指向最后一个节点,而第一个节点的下一个为NULL。 双指针写法(C) struct ListNode* reverseList(s 阅读全文
posted @ 2022-03-23 23:00 贝贝子 阅读(51) 评论(0) 推荐(0) 编辑
摘要: LC-707 单链表的增删改查操作: typedef struct { int val; struct MyLinkedList* next; } MyLinkedList; //创建头节点 MyLinkedList* myLinkedListCreate() { MyLinkedList* hea 阅读全文
posted @ 2022-03-18 18:19 贝贝子 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 初识——HTTP3 想了解HTTP3??那我们就得先知道为啥会出现HTTP3,因此我们需要知道HTTP1.0,HTTP1.1,HTTP2及HTTP3的演变过程。 HTTP HTTP 是超⽂本传输协议,也就是HyperText Transfer Protocol。 HTTP 端⼝号:80 HTTP 由 阅读全文
posted @ 2022-03-12 21:52 贝贝子 阅读(625) 评论(1) 推荐(2) 编辑
摘要: 滑动窗口算法思路 适用范围 一般是字符串或者列表 一般是要求最值(最大长度,最短长度等等)或者连续的子序列 算法思想 在序列中使用双指针中的左右指针技巧,初始化 left = right = 0,把索引闭区间 [left, right] 称为一个窗口。 先不断地增加 right 指针扩大窗口 [le 阅读全文
posted @ 2022-03-06 22:22 贝贝子 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 推荐阅读: 计算机网络: https://www.cnblogs.com/bbzblog/tag/%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C/ 计算机⽹络相⽐操作系统好学⾮常多,因为计算机⽹络不抽象,你要想知道⽹络中的细节,你都可以通过抓包来分 析。 阅读全文
posted @ 2022-03-06 15:36 贝贝子 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 啥是String,StringBuffer,StringBuilder?? String :字符串常量字符串长度不可变!! 注:所有对String的操作最终返回的都是一个新的String,原字符串并没有变。 StringBuffer :字符串变量(Synchronized,即线程安全),如果要频繁对 阅读全文
posted @ 2022-03-05 15:10 贝贝子 阅读(54) 评论(0) 推荐(1) 编辑
摘要: 二分查找 最近做了两道关于算术平方根的题目,用二分查找解决的。但是做题过程中有些细节需要注意!!! 注:二分查找算法仅适用于有序序列,它只能用在升序序列或者降序序列中查找目标元素。 题目如下: 两个题目差不多,一个是返回该数的算术平方根,一个是判断该数是不是完全算术平方根。 第二张图里面,已经标注了 阅读全文
posted @ 2022-03-03 20:09 贝贝子 阅读(300) 评论(0) 推荐(1) 编辑