博客
关于我
王道数据结构2.2.3——16、判断一个单链表是否为另一个单链表的连续子序列
阅读量:633 次
发布时间:2019-03-14

本文共 688 字,大约阅读时间需要 2 分钟。

思路

要同时遍历两个单链表A和B,可以采用双指针法。分别用两个指针ra和rb,分别指向A和B的下一个节点。
操作步骤如下:

  • 如果ra和rb指针所指的节点数据不同,将ra指针移到其下一个节点,rb指针则回到链表起点。
  • 如果ra和rb指针所指的节点数据相同,同时移动ra和rb指针各到下一个节点,继续比较。
    此外,还要考虑链表长度的不一致情况。最终判断是否rb指针已经到达链表末尾。
  • 代码

    boolean findChild(LinkList A, LinkList B) {    LNode ra = A.next, rb = B.next, temp = A.next;    while (ra != null && rb != null) {        if (ra.data != rb.data) {              ra = temp.next;              temp = ra;            rb = B.next;        } else {            ra = ra.next;            rb = rb.next;        }    }    return rb == null;}

    解释

    代码逻辑首先将ra和rb分别初始化为A和B的下一个节点。通过while循环双向遍历两个链表:当两个节点数据不同时,ra被移到下一个节点,rb则归位到B的起点;当两个节点数据相同时,两个指针同时移动到下一个节点。最终,当某个链表遍历完毕时,函数返回true或false,表示是否成功找到目标节点。

    转载地址:http://hpaoz.baihongyu.com/

    你可能感兴趣的文章
    MSSQL数据库迁移到Oracle(二)
    查看>>
    MSSQL日期格式转换函数(使用CONVERT)
    查看>>
    MSSQL注入入门讲解:保护你的数据库免受攻击
    查看>>
    MSSQL部分补丁的列表及下载地址(持续更新)
    查看>>
    MSTP多生成树协议(第二课)
    查看>>
    MSTP是什么?有哪些专有名词?
    查看>>
    myeclipse将怎么java编译器改成jdk1.7的版本
    查看>>
    Mstsc 远程桌面链接 And 网络映射
    查看>>
    Myeclipse常用快捷键
    查看>>
    MyEclipse更改项目名web发布名字不改问题
    查看>>
    MyEclipse用(JDBC)连接SQL出现的问题~
    查看>>
    mt-datetime-picker type="date" 时间格式 bug
    查看>>
    myeclipse的新建severlet不见解决方法
    查看>>
    MyEclipse设置当前行背景颜色、选中单词前景色、背景色
    查看>>
    Mtab书签导航程序 LinkStore/getIcon SQL注入漏洞复现
    查看>>
    myeclipse配置springmvc教程
    查看>>
    MyEclipse配置SVN
    查看>>
    MTCNN 人脸检测
    查看>>
    MyEcplise中SpringBoot怎样定制启动banner?
    查看>>
    MyPython
    查看>>