说到TCP协议,相信大家肯定都比较熟悉,对于TCP协议也是能够说出个所以然来,但是TCP协议又是一个非常复杂的协议,其中有不少细节点让人头痛。接下来就是来讲讲TCP的一些让人头痛的技术细节和疑难杂症。...
我们起步真的晚吗?
别老用“我们起步很晚”来给自己找借口 引 “起步很晚” 成了最好的理由 中国芯片落后的现状,导致今天只能看人脸色。 每年80%以上的芯片靠进口,2019年超过2万亿。 这么大的进口量,还被人牵着鼻子走...
回文链表
题目 请判断一个链表是否为回文链表。 示例1 输入: 1->2 输出: false 示例2 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂...
奇偶链表
题目 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1...
移除链表元素
题目 删除链表中等于给定值 val 的所有节点。 示例 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->...
反转链表
题目 反转一个单链表。 示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路1(双指针...
删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1...
相交链表
问题 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点c1开始相交。 示例1 输入:intersectVal = 8, listA = , listB = , skipA = ...
循环链表
题目1 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例1 输...
设计链表
问题 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一...