单链表（快慢指针法，翻转方法）

最新推荐文章于 2026-04-27 19:10:47 发布
转载 最新推荐文章于 2026-04-27 19:10:47 发布 · 394 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
原文链接：https://leetcode-cn.com/problems/palindrome-linked-list/submissions/
本文介绍了一种使用快慢指针法查找链表中点的方法，以及链表的翻转技巧。快慢指针法适用于寻找链表的中间节点，而链表翻转则通过迭代方式实现。这些技巧组合起来可以用于判断链表是否为回文。

快慢指针法找到链表中点。 

    struct ListNode*slow=head,*fast=head;
    while(fast&&fast->next){
        slow=slow->next;
        fast=fast->next->next;
    }

链表翻转方法 

    struct ListNode*cur=head;
    struct ListNode*pre=NULL;
    while(cur){
        struct ListNode*temp=cur->next;
        cur->next=pre;
        pre=cur;
        cur=temp;
    }

 组合起来可用于判断链表回文

 

C数据结构-翻转指针法、头插法实现单链表反转
wyd_333的博客
09-25 1304
数据结构基础算法：单链表反转。翻转指针与头插法介绍
算法笔记 Restart
wanger61的博客
01-17 203
翻转链表（递归）：head.next.next = head;
【LeetCode力扣】234 快慢指针 | 反转链表 | 还原链表
Hacynn的博客
10-22 1479
234. 回文链表 - 力扣（LeetCode）判断回文，就是判断是否是对称的。有些朋友对于数组的回文判断非常熟悉，但是对链表的回文判断可能就无从下手了，其实都一样的。有一种非常简单的方式就是将链表转化成数组，然后就是判断该数组是否回文就可以了，这种方式统称暴力破解法，简单粗暴。下面就来先带着大家看一下这道题的暴力破解法。
算法精讲：快慢指针——链表问题的“最优解神器”
最新发布
y932639782的博客
04-27 374
快慢指针本质是双指针的一种特殊应用，核心区别在于两个指针的“移动速度”不同，通过速度差实现特定场景的高效遍历，无需额外空间就能解决复杂问题。慢指针（slow）：每次移动1步，节奏平缓，用于标记目标位置（如中点、有效元素边界）；快指针（fast）：每次移动2步（主流选择，也可自定义3步等），速度更快，用于快速遍历、探测边界（如链表末尾、环的存在）；核心原理：利用两者的速度差，在有限次数的遍历中，快速实现环形判断、中点查找、尾部定位、区间分割等需求，避免暴力遍历的低效。适用场景。
反转链表的四种方法
z3551906947的博客
11-24 1万+
分享了原地反转，头插，迭代，递归四种反转链表的方法。
算法学习笔记（四）：链表一插入、反转链表、前后指针、快慢指针、合并链表
Ice166的博客
11-20 1125
对于 n = 1, 2, 3, 4, 5的情况，中间节点的下标分别是0, 1, 1, 2, 2(其实就是第二个中间节点)输入：head = [1, 2, 3, 4, 5]，left = 2，right = 4， index从1开始。比方说：n = 4，那么节点 0 是节点 3 的孪生节点，节点 1 是节点 2 的孪生节点。给定一个链表的头节点 head，返回链表开始入环的第一个节点，如果链表无环，返回null。给你一个链表的头节点 head，删除链表的中间节点，并返回修改后的链表的头节点head。
反转链表、链表的中间结点、合并两个有序链表【LeetCode刷题日志】
走在努力路上的自己的博客
12-29 2249
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
链表的专题
Alicepus的博客
07-06 194
文章目录1 输出单链表的第K个节点两次遍历法：递归法：双指针法2.1 链表中存在环快慢指针法：2.2 定位环入口2.3 计算环长度3 有序链表合并常规解决递归解决4 翻转链表迭代法递归法 1 输出单链表的第K个节点 两次遍历法： （1）遍历单链表，遍历同时得出链表长度 N 。 （2）再次从头遍历，访问至第 N - K 个节点为所求节点。 /*计算链表长度*/ int listLength(ListNode* pHead){ int count = 0; ListNode* pCur = pH
删除链表的倒数第N个元素：力扣19
m0_72174153的博客
09-07 137
思路2:快慢指针，先让快指针移动N步，然后再同时移动到最末端（需要先在最前面加一个虚拟头指针）思路1：将链表翻转，然后删除第N个，然后再翻转一次。
234. 回文链表 Palindrome Linked List - 简单
m0_62024778的博客
11-11 145
回文链表（Palindrome Linked List） 题目描述解题方法递归法快慢指针法 题目描述 Given the head of a singly linked list, return true if it is a palindrome. Example 1: Input: head = [1,2,2,1] Output: true Example 2: Input: head = [1,2] Output: false Constraints: The number of nodes
单链表的应用之链表反转、快慢指针
Calarqiang的博客
07-26 570
如果单链表存在环，那么环的入口在哪里？也是采用快慢指针的方式，当快指针和慢指针第一次重合之后，重新让一个指针指向入口处，然后让原来慢指针与其同步移动，当二者相遇时，即为入口处。初始时，快指针和慢指针均指向链表的头结点，快指针每次往后移动两个节点，慢指针每次往后移动一个位置，这样，快指针到达链表的尾部时，慢指针刚好到达链表的中点位置。字面意思，就是一个指针移动的快，一个指针移动的慢，通过这个两个指针移动的特点，就可以完成相应的需求。，如果相遇，则证明有环，反之，如果快指针指向空了，那么就证明没有环存在。...
快慢指针和链表原地反转
swingboard的专栏
03-13 1579
1，制作环型链表 2，检测链表中是否存在环（参考文章） 3，计算链表中环的长度 4， 计算链表中环起始的位置 5，判断一个链表是否存在回文，要求O（n）时间和O（1）空间的复杂度（判断链表是否是回文，要求O(n)时间，O(1)空间） 6，计算链表中间位置 7，链表原地反转（链表原地反转） 8，测试code #include using namespace std; /* @1:
快慢指针、反转链表
童童同学的博客
09-17 284
单链表中快慢指针可用于找链表中点，模板如下： ListNode*slow=head,*fast=head; while(fast&&fast->next){ slow=slow->next; fast=fast->next->next; } 反转链表，模板如下： ListNode* cur = head, * pre = NULL; //反转链表的模板 while(cur) { ListN
避开时区坑：UTC转北京时间的常见错误及正确姿势（2023最新版）
weixin_30733003的博客
03-30 475
本文详细解析了UTC转北京时间过程中的常见错误及2023年最新解决方案，涵盖JavaScript、Java等语言的最佳实践和数据库处理技巧。针对时区认知误区、格式解析陷阱等痛点，提供专业的时间库使用指南，帮助企业避免因时间处理不当导致的系统故障和商业损失。
LeetCode(234)-Palindrome Linked List/反转链表(快慢指针+反转链表)
Fly_Fly_Zhang的博客
05-28 471
题目： Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false Example 2: Input: 1->2->2->1 Output: true Follow up: Could you do it in O(n) time and ...
牛客-BM1 反转链表-快慢指针
junewgl
03-20 1194
快慢指针
快慢指针应用(二)——链表排序
隐士桃园的博客
08-09 699
使用快慢指针对链表里按内容大小排序：源代码如下： #include #include typedef struct student { int num; struct student *next; }Node; typedef struct student *Link; Link SortedMerge(Link a, Link b); void FrontBackSplit(Link
单链表反转(快慢指针法)
weixin_42381171的博客
05-12 219
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * }
每日算法：链表，快慢指针，反转链表
anzhilanxiao的博客
10-23 135
判断一个链表是否为回文链表。 class Solution { public boolean isPalindrome(ListNode head) { if (head == null || head.next == null) { return true; } ListNode fast = head; ListNode slow = head; // 快慢指针 while(f
单链表反转两种方法
热门推荐
Super小龙的博客
01-29 10万+
最近同学介绍了一个lettcode(力扣)OJ给我，个人认为这个网站比母校的oj，杭电oj界面友好很多，题库充足，且支持多种主流语言，很适合闲时刷刷提高算法能力，算法的练习如同内功的修炼，碰到算法问题，经常有一种无力感，只能慢慢总结了。 链表是一种重要的数据结构，因为有递归性质，所以总是难以理解，涉及链表的复杂操作总是感觉一头雾水，看别人的实现代码总是似懂非懂，看完就忘，实际上就是没有理解透彻，特...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值