• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

RomanLin

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

合集-面试题

【快慢指针】LeetCode 143. 重排链表
摘要:题解 用快慢指针先找到中间结点,然后断开前后两条链,用头插法的思路逆转后面那条链,最后两条链依次从前往后遍历插入即可。 参考代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *n 阅读全文

posted @ 2024-10-22 21:03 RomanLin 阅读(26) 评论(0) 推荐(0)

【翻转链表】LeetCode 25. K 个一组翻转链表
摘要:题目 https://leetcode.cn/problems/reverse-nodes-in-k-group/description/ 题解 首先分析特殊情况,当链表长度 \(n\) 与 \(k\) 相等的情况。以测试用例 \(head = [0,1,2,3], k = 4\) 进行分析: 使用 阅读全文

posted @ 2025-04-16 19:33 RomanLin 阅读(71) 评论(0) 推荐(0)

【Floyd判圈法】LeetCode 142. 环形链表 II
摘要:题目 https://leetcode.cn/problems/linked-list-cycle-ii/description/ 题解 用快慢指针的思路进行思考,不妨设 \(p\) 为慢指针,每次移动一步,\(q\) 为快指针,每次移动两步,且初始状态均处于头节点 \(head\) 的位置。 若链 阅读全文

posted @ 2025-04-27 19:40 RomanLin 阅读(15) 评论(0) 推荐(0)

 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3