【算法】链表算法题思路

做了很多链表相关的算法题,感觉解题思路不外乎下面三种:

1. 一快一慢双指针

比如,倒数第k个节点问题,判断有环链表的入环节点

2. 使用栈结构

比如,

3. pre,cur,next三指针同时出击。

比如,链表翻转问题

    原文作者:onlyongwang
    原文地址: https://blog.csdn.net/onlyongwang/article/details/81476070
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞