常见的算法题

2019-04-23  本文已影响0人  0b19e507ac0c

一、找两个链表的交点

存在集中特殊情况:

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);

}

上一篇 下一篇

猜你喜欢

热点阅读