一、找兩個(gè)鏈表的交點(diǎn)
存在集中特殊情況:
1梆暮、鏈表長(zhǎng)度相同且沒(méi)交點(diǎn)
2、鏈表長(zhǎng)度相同有交點(diǎn)
3绍昂、長(zhǎng)度不同有交點(diǎn)(最簡(jiǎn)單的)
4啦粹、沒(méi)交點(diǎn)(最簡(jiǎn)單的)
二偿荷、鏈表反轉(zhuǎn)
三、歸并兩個(gè)有序的鏈表
四唠椭、從有序鏈表中刪除重復(fù)節(jié)點(diǎn)
如果和下一個(gè)節(jié)點(diǎn)的值相同則返會(huì)下一個(gè)節(jié)點(diǎn)跳纳,否則返回自身就好
五、快排
六贪嫂、波非那切數(shù)列
function fbnq($n){
? ? if($n <= 0) return 0;
? ? if($n == 1 || $n == 2) return 1;
? ? return fbnq($n- 1) + fbnq($n- 2);
}