CRYSTAL_FC的博客

先进后出，支持队头的元素访问，可以出队入队。分别使用数组和链表的方式实现了队列。

中缀表达式相对于人类的思维结构来看简单易懂，但是对于计算机来看是非常复杂的结构，而将中缀表达式转换为后缀表达式，即逆波兰表达式，对计算机而言简单易懂。逆波兰式，（RPN）也叫后缀表达式，即将运算符写在操作数之后 详细定义见。中缀表达式：(a+b)*c-(a+b)/e。转换为后缀表达式： ab+c*ab+e/-中缀表达式转后缀表达式的算法伪码。

链式栈，使用链表的方式实现。顺序栈，使用数组实现。

【代码】C/C++之双向链表&双向循环链表。

不带头节点的约瑟夫问题解法。

TIME_WAIT的作用与持续时间。accept发横在三次握手的哪一步。epoll相比较select的优势。TCP传输文件与字符，有哪些区别。udp相比较tcp有哪些优势？TCP的P2P如何实现。tcp如何保证传输顺序。UDP的并发如何实现。

例如：ListNode1 A -> B -> C -> D -> E-> G。此时将ListNode1从B节点开始遍历，即从头节点往后 1 个节点。如果两个链表相交，则在相交后的部分长度相等。上述两个节点在D节点相交，相交后的部分长度为3。遍历到D节点时相等，找到相交节点。ListNode2从头开始遍历。ListNode1的长度为6。ListNode2的长度为5。

相遇之后跳出循环，此时slow和fast指向同一个位置，基于此寻找相遇节点：在上述例子中，slaw和fast节点在e节点处相遇，此时将slow或者fast（slow==fast，选谁都可）指向头节点，此时同时向后续遍历，相遇时的节点即为环的入口节点。实现代码如下，本地运行pass。

【代码】C++反转链表之原地反转。

C++链表从0到1