客户端请求 -> 服务器响应 -> 客户端确认收到响应,创建链接(保证网络正常)html
客户端请求 -> 服务器响应该请求 -> 服务器确认数据传送完毕, 发送关闭链接的响应 -> 客户端发送响应,在2MSL内未收到回复则视为服务器端已收到该响应并关闭链接接口,客户端关闭链接。typescript
虽然按道理,四个报文都发送完毕,咱们能够直接进入CLOSE状态了,可是咱们必须假象网络是不可靠的,有能够最后一个ACK丢失。因此TIME_WAIT状态就是用来重发可能丢失的ACK报文。segmentfault
UDP | TCP | |
---|---|---|
是否链接 | 无链接 | 面向链接 |
是否可靠 | 不可靠传输,不使用流量控制和拥塞控制 | 可靠传输,使用流量控制和拥塞控制 |
链接对象个数 | 支持一对一,一对多,多对一和多对多交互通讯 | 只能是一对一通讯 |
传输方式 | 面向报文 | 面向字节流 |
首部开销 | 首部开销小,仅8字节 | 首部最小20字节,最大60字节 |
适用场景 | 适用于实时应用(IP电话、视频会议、直播等) | 适用于要求可靠传输的应用,例如文件传输 |
链表反转有两种方法:服务器
//就地反转法 interface ListNode { value: string; next: ListNode; } function reverseList1(head:ListNode) { if (head == null) return head; let dummy = null; dummy.next = head; let prev = dummy.next; let pCur = prev.next; while (pCur != null) { prev.next = pCur.next; pCur.next = dummy.next; dummy.next = pCur; pCur = prev.next; } return dummy.next; }
interface ListNode { value: string; next: ListNode; } function reverseList2(head: ListNode) { let dummy = null; let pCur = head; while (pCur != null) { ListNode pNex = pCur.next; pCur.next = dummy.next; dummy.next = pCur; pCur = pNex; } return dummy.next; }
参考链接网络