链表中倒数最后K个节点 发表于 2023-05-13 描述 输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点。如果该链表长度小于k,请返回一个长度为 0 的链表。 阅读全文 »
反转链表 发表于 2023-05-13 更新于 2023-05-14 描述 给定一个单链表的头结点 pHead (该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 阅读全文 »
k8s service底层之iptables与ipvs 发表于 2023-05-08 更新于 2023-06-19 service底层实现主要有两个网络模式: iptables和ipvs. 他们都是由kube-proxy维护 Iptableskube-proxy通过Service的Informer感知到ApiServer的Service和EndPoint的变化情况。作为该事件的响应,它会在宿主机上创建相应的iptables规则。这些规则会捕获到Service的ClusterIp和Port的流量,并将流量按照比例重定向到Service的后端Pod中 阅读全文 »