【算法】链表算法题思路

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

1. 一快一慢双指针

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

2. 使用栈结构

比如,

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

比如,链表翻转问题

猜你喜欢

转载自blog.csdn.net/onlyongwang/article/details/81476070