几道数据结构和算法题的回顾总结
这周做了一些牛客网上剑指offer的题.选取几道个人觉得比较典型,有意思的题拿出来进行分析.1.链表中环的入口节点 一个链表中包含一个环,请找出这个环的入口节点. 分析:一般答案不那么显然的链表题,大多都可以用这种方法解决:派出两个指针干活.这道题也是如此,具体是派出快慢2个指针同时出发,快指针一次走两步,慢指针一次走一步,找出他们第一次相遇的位置,然后就比较容易操作了,之后就是这是一个小...
原创
2018-06-03 17:55:14 ·
343 阅读 ·
0 评论
关注
分享
扫一扫