【双指针技巧】反转链表专题的全部评论

感谢分享！本文总结了双指针技巧在链表反转中的两大经典应用：一是原地反转整个链表，通过 pre、p、next 三指针协作，逐个调整 next 指针方向，时间复杂度 O(n)；二是反转指定区间 [left, right] 的子链表，借助 dummy 节点统一处理边界，先定位区间前驱，再复用全链表反转逻辑，最后缝合首尾，同样为 O(n) 时间复杂度。核心思想都是“掉头”+“保后继”，强调指针操作的顺序与边界控制。