JZTXT
  • 首页
  • Ai
  • Java
  • Python
  • Android
  • Mysql
  • JavaScript
  • Html
  • CSS

单向链表找到链表的中点

发布时间 2023-04-06 09:32:24作者: Besnnad

偶数为 n/2

奇数为 (n+1)/2

点击查看代码
ListNode* slow = head, *fast = head;

while (fast->next != nullptr && fast->next->next != nullptr) {
    slow = slow->next;
    fast = fast->next->next;
}

注:需要判断头结点是否为空

    本栏目推荐文章
  • 带头指针单向链表实现线性结构
  • 单向链表
  • 14-STM32F103+ESP8266+EC800K(移远4G Cat1)--STM32+EC800K以SSL单向认证方式连接MQTT服务器(不验证服务器证书)
  • netty tls单向认证通讯
  • 记录C语言实现的单向链表
  • 牛客[编程题] HJ48 从单向链表中删除指定值的节点
  • Golang实现grpc单向认证
  • 【230926-4】双曲线c:x^2/a^2-y^2/b^2=1(a>0,b>0)的一个焦点为F,过点F作双曲线c的一条渐近线的垂线,垂足为A,且交y轴于B,若A为BF中点,则双曲线C的离心率为?
  • GIS计算一个图层中的点到另一个图层中点的最短距离
  • https单向认证
版权声明:本网站为非赢利性站点,本网站所有内容均来源于互联网相关站点自动搜索采集信息,相关链接已经注明来源。
联系我们