常见的算法题

一、找两个链表的交点

存在集中特殊情况:

1、链表长度相同且没交点

2、链表长度相同有交点

3、长度不同有交点(最简单的)

4、没交点(最简单的)


二、链表反转

三、归并两个有序的链表

四、从有序链表中删除重复节点

如果和下一个节点的值相同则返会下一个节点,否则返回自身就好

五、快排


六、波非那切数列

function fbnq($n){

    if($n <= 0) return 0;

    if($n == 1 || $n == 2) return 1;

    return fbnq($n- 1) + fbnq($n- 2);

}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 搞懂单链表常见面试题 Hello 继上次的 搞懂基本排序算法,这个一星期,我总结了,我所学习和思考的单链表基础知识...
    醒着的码者阅读 10,065评论 1 45
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 11,397评论 0 13
  • 1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不...
    曲终人散Li阅读 8,645评论 0 19
  • 本文参加简书七大主题征文活动,主题:冻结 2043年·某生命科学研究院附属医院 我慢慢地睁开眼睛,只觉浑身无力,感...
    水瓶座的风阅读 5,107评论 15 21
  • 蟋蟀,别名叫蛐蛐,它的身体是黑褐色,触角很长,善于跳跃,尾部有尾须一对,他爱吃植物的根、茎、种子,它被古人称...
    我就不起名呵呵阅读 65,949评论 0 11