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