[PHP] 数据结构-输出链表倒数第k个结点PHP实现
2023-02-18 15:47:12 时间
输入一个链表,输出该链表中倒数第k个结点。第一个指针走(k-1)步,到达第k个节点,两个指针同时往后移动,当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点了
<?php class Node{ public $data; public $next; } //创建一个链表 $linkList=new Node(); $linkList->next=null; $temp=$linkList; for($i=1;$i<=10;$i++){ $node=new Node(); $node->data="aaa{$i}"; $node->next=null; $temp->next=$node; $temp=$node; } //输入一个链表,输出该链表中倒数第k个结点。 function find($linkList,$k){ //速度快的指针 $fast=$linkList; //速度慢的指针 $slow=$linkList; //快指针先移动k-1步 for($i=0;$i<$k-1;$i++){ $fast=$fast->next; } if($fast->next==null){ return false; } //快慢指针一块移动 while($fast->next!=null){ $fast=$fast->next; $slow=$slow->next; } return $slow; } $knode=find($linkList,2); var_dump($knode);
object(Node)#10 (2) { ["data"]=> string(4) "aaa9" ["next"]=> object(Node)#11 (2) { ["data"]=> string(5) "aaa10" ["next"]=> NULL } }
相关文章
- Unable to start the daemon process
- docker高级篇第二章-分布式存储之实战案例:3主3从redis集群扩容配置
- 解决net不是此命令的问题
- 在多分类任务实验中用torch.nn实现dropout
- 在多分类任务实验中手动实现实现dropout
- Ubuntu 20.04 使用参考博客
- 多分类任务中不同隐藏单元个数对实验结果的影响
- 多分类任务中不同隐藏层层数对实验结果的影响
- 利用torch.nn实现前馈神经网络解决 多分类 任务使用至少三种不同的激活函数
- 利用torch.nn实现前馈神经网络解决 二分类 任务
- torch.nn.BCELoss用法
- 利用torch.nn实现前馈神经网络解决 多分类 任务
- R7000P Ubuntu20.04 安装 Realtek 8852 无线网卡驱动
- 邻接矩阵的相乘的意义
- 分类问题中评价指标
- 矩阵求导
- Jupyter Notebook设置主题
- 逻辑回归从零开始实现
- Pytorch 实现多层感知机
- 逻辑回归torch.nn实现