【算法】链表算法题思路

2023年1月29日 172次阅读来源: onlyongwang

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

1. 一快一慢双指针

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

2. 使用栈结构

比如，

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

比如，链表翻转问题

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