链表小结

    环形链表:

                             
 
                            最好的策略:添加set(集合)判断节点是否重复,如果重复就说明有环存在。

    链表排序:

                             最好的策略:添加辅助数组实现排序

相关题目

1. 判断链表是否有环https://blog.nowcoder.net/n/28f6399c67684b79a9ee2502dcadbf2e
    思想:快慢指针

2.链表中环的入口地址https://blog.nowcoder.net/n/9dc05a1f452642ecbd425fdd50a95a74
    思想:利用set集合判断重复性找出环的入口地址

3.单链表的排序https://blog.nowcoder.net/n/e6f8ec79aa6148538bf85ea81733acdc
    思想:辅助数组快排

4.合并k个链表https://blog.nowcoder.net/n/d889ab3c203846f99d326ce704a0334c
     思想:辅助数组快排

    思想:模拟