dmz社区

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 8750|回复: 237

[数据结构] PHP数据结构之PHP实现输出链表倒数第k个结点

  [复制链接]
  • TA的每日心情
    慵懒
    2024-3-21 15:09
  • 签到天数: 228 天

    [LV.7]常住居民III

    4424

    主题

    1421

    帖子

    9760

    积分

    会|员

    Rank: 9Rank: 9Rank: 9

    积分
    9760
    发表于 2018-11-14 12:43:22 | 显示全部楼层 |阅读模式

    本站资源全部免费,回复即可查看下载地址!

    您需要 登录 才可以下载或查看,没有帐号?立即注册

    x
    输入一个链表,输出该链表中倒数第k个结点。第一个指针走(k-1)步,到达第k个节点,两个指针同时往后移动,当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点了
    [PHP] 纯文本查看 复制代码
    <?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);


    [AppleScript] 纯文本查看 复制代码
    object(Node)#10 (2) {
      ["data"]=>
      string(4) "aaa9"
      ["next"]=>
      object(Node)#11 (2) {
        ["data"]=>
        string(5) "aaa10"
        ["next"]=>
        NULL
      }
    }





    回复

    使用道具 举报

    该用户从未签到

    94

    主题

    8057

    帖子

    1006

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    1006

    发表于 2018-11-14 18:00:25 | 显示全部楼层
    路过,学习下

    该用户从未签到

    32

    主题

    7817

    帖子

    974

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    974

    发表于 2018-11-14 20:16:38 | 显示全部楼层
    看帖回帖是美德!:lol

    该用户从未签到

    40

    主题

    7892

    帖子

    1017

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    1017

    发表于 2018-11-14 20:20:47 | 显示全部楼层
    正需要,支持楼主大人了!

    该用户从未签到

    30

    主题

    7851

    帖子

    1002

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    1002

    发表于 2018-11-14 22:13:34 | 显示全部楼层
    路过,学习下

    该用户从未签到

    37

    主题

    7807

    帖子

    994

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    994

    发表于 2018-11-14 23:08:29 | 显示全部楼层
    支持一下:lol

    该用户从未签到

    18

    主题

    7781

    帖子

    928

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    928

    发表于 2018-11-15 08:04:55 | 显示全部楼层
    路过,学习下

    该用户从未签到

    18

    主题

    7942

    帖子

    960

    积分

    荣誉会员

    积分
    960

    发表于 2018-11-15 09:51:29 | 显示全部楼层
    珍惜生命,果断回帖。

    该用户从未签到

    2

    主题

    7561

    帖子

    1054

    积分

    技冠群雄

    Rank: 6Rank: 6

    积分
    1054

    发表于 2018-11-15 10:02:20 | 显示全部楼层
    好好 学习了 确实不错

    该用户从未签到

    18

    主题

    7781

    帖子

    928

    积分

    终身会员[A]

    Rank: 7Rank: 7Rank: 7

    积分
    928

    发表于 2018-11-15 13:08:30 | 显示全部楼层
    看帖回帖是美德!:lol
    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    QQ|Archiver|小黑屋|本站代理|dmz社区

    GMT+8, 2024-3-29 18:45 , Processed in 0.090322 second(s), 39 queries .

    Powered by Discuz! X3.4 Licensed

    Copyright © 2001-2021, Tencent Cloud.

    快速回复 返回顶部 返回列表