系列(一)算法
1、雙指針
1)如何判斷傳入的鏈表是否存在環,并且求出環長度、成環點等問題
使用快慢指針,如果成環,快慢指針一定會相遇
經典算法題 -- 判斷單鏈表是否成環及尋找成環節點
2)鏈表逆置
使用雙指針、遞歸實現鏈表逆置,并且遞歸可以實現原地逆置;
單鏈表算法
3)兩個超級大數相加
一個指針指向第一個數組末尾,一個指針指向第二個數組末尾
從后向前遍歷
4)計算最長的山脈
左山腳一個指針?
總結
- 上一篇: 系列(七)—测试用例设计
- 下一篇: TCP协议可靠性保证(确认应答机制,超时