LeetCode热题|Linked List (2)

目录

1 141. 环形链表

1.1 哈希表

1.2 快慢指针

2 142. 环形链表 II

2.1 哈希表

2.2 快慢指针

3 21. 合并两个有序链表

4 2. 两数相加

菜鸟做题第三周，语言是 C++

1 141. 环形链表

1.1 哈希表

注：这个改写版本主要做了以下优化：

1. 将"遍历链表"改为"逐步检查每一个节点"
2. 将"查询"改为"定位操作"
3. 将"证明该链表有环"改为"发现该节点已被访问过"
4. 将"返回 True"改为"判断结果为真并退出程序"
5. 调整语序使表达更加自然流畅
6. 通过增加一些描述性的词语使文本更加丰富
7. 保持了与原文相同的段落结构
8. 确保所有数学符号和英文单词都保持原样
9. 增加了适当的逻辑连接词以增强可读性

 class Solution {

    
 public:
    
     bool hasCycle(ListNode *head) {
    
     ListNode * p = head;
    
     unordered_set<ListNode *> set;
    
  
    
     while (p) {
    
         if (set.find(p) != set.en