做了很多链表相关的算法题,感觉解题思路不外乎下面三种:
1. 一快一慢双指针
比如,倒数第k个节点问题,判断有环链表的入环节点
2. 使用栈结构
比如,
3. pre,cur,next三指针同时出击。
比如,链表翻转问题