常见的双指针方式 同速双指针 链表上2个指针,一个先出发,另一个后出发,两者速度相同。 应用: 求链表的逆求链表倒数第k个元素 快慢双指针 链表中两个指针从同一个节点出发,其中一个前进速度比另一个快(一般2:1)。 应用: 计算链表的中点判断链表是否有环求链表中环的长度