剑指offer题目列表
时间: 2025-05-06 17:47:04 浏览: 36
### 剑指Offer 题目汇总
以下是《剑指Offer》一书中涉及的部分题目列表,这些题目来源于力扣平台上的剑指Offer专题[^1]:
#### 数据结构相关题目
- **树的子结构**:判断一棵二叉树是否包含另一棵二叉树作为其子结构。
- **二叉树的镜像**:返回输入二叉树的镜像。
- **对称的二叉树**:验证给定的二叉树是否是对称的。
#### 链表操作相关题目
- **删除链表中的节点**:实现一个方法来删除指定值的链表节点[^3]。
- **链表中环的入口结点**:找到含有环的链表的入口结点[^5]。
- **删除链表中重复的节点**:移除链表中所有重复出现的元素[^4]。
#### 字符串处理相关题目
- **正则表达式匹配**:实现支持 '.' 和 '*' 的正则表达式匹配功能。
- **表示数值的字符串**:验证一段字符是否可以转换成有效的数值。
#### 数组与哈希表应用
- **找出数组中的重复数字**:通过多种方式检测并定位数组中的重复项。
#### 综合算法设计
- **1到n整数中1出现的次数**:计算从1至n的所有整数中数字'1'总共出现了多少次。
上述仅为部分精选题目展示,《剑指Offer》全集共收录约75道经典编程题[^2],涵盖了数据结构基础、动态规划、回溯法等多个重要领域知识点。
```python
# 示例代码片段:寻找链表环的入口结点
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
def detectCycle(head: ListNode) -> ListNode:
slow, fast = head, head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
if slow == fast: # 存在环路
ptr = head
while ptr != slow:
ptr = ptr.next
slow = slow.next
return ptr # 返回环的入口结点
return None
```
阅读全文
相关推荐



















