【C语言 - 力扣 - 反转链表】

最新推荐文章于 2024-05-02 15:51:39 发布
原创 最新推荐文章于 2024-05-02 15:51:39 发布 · 808 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #leetcode #链表

反转链表题目描述

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
在这里插入图片描述
在这里插入图片描述

题解1-迭代

假设链表为 1→2→3→∅，我们想要把它改成 ∅←1←2←3。

在遍历链表时，将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

// 函数：反转单链表
struct ListNode* reverseList(struct ListNode* head) {
最低0.47元/天 解锁文章

200万优质内容无限畅学
【力扣笔记】92.反转链表（区间）
Void_papaya的博客
01-10 527
力扣反转链表三种解法（递归/迭代）及讲解
【C语言】Leetcode 206.反转链表
kevin_blog
03-05 2040
通过代码和图解讲解Leetcode第206题翻转链表。
【算法】反转链表的四种方法（C语言）
Patrick_yuxuan的博客
12-03 1万+
新建链表法，递归，迭代，原地反转。
力扣：反转链表 （C语言，比较详细有图解）
weixin_61838030的博客
01-03 629
给你单链表的头节点head，请你反转链表，并返回反转后的链表 思路来自于陈越姥姥那边的课，是一个男老师讲的，我觉得讲的还不错，实在不懂可以去听听。
力扣刷题 单链表 之 剑指offer 24 反转链表(1)
2301_82243626的博客
05-02 666
前端资料汇总开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】框架原理真的深入某一部分具体的代码和实现方式时，要多注意到细节，不要只能写出一个框架。算法方面很薄弱的，最好多刷一刷，不然影响你的工资和成功率😯在投递简历之前，最好通过各种渠道找到公司内部的人，先提前了解业务，也可以帮助后期优秀 offer 的决策。
C语言：反转链表
weixin_43936250的博客
12-16 2130
思路： 1.迭代： 迭代法反转链表需要3个指针，一个是当前指针head，一个是它的前节点newhead，一个是它的后节点next。 前节点是为了构造新的链，而后节点是为了与原来的链保持联系。newhead初始化为空，next初始化为头节点的next。 令head指向newhead，然后使newhead指向这个新链。这时head与原来的链断开，next就发挥了作用，令head指向next，然后nex...
反转链表的4种方法c++实现
wodazhouyi的博客
03-18 1万+
1
【力扣】C语言实现反转链表
风铃的博客
12-07 1878
目录 一、目的 二、方法 方法一：分隔头插 方法二：逆转箭头 一、目的 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 二、方法 方法一：分隔头插 1.将第一个结点和其他结点分隔开，将分隔下来的链表分别进行头插，实现逆转 struct ListNode* reverseList(struct ListNode* head){//这里的head指的是第一个结点 if(he
我想用c语言刷力扣，你将所有用得上的语法给我总结并通俗易懂的讲一遍
最新发布
07-26
### 示例题目：反转链表 ```c struct ListNode* reverseList(struct ListNode* head) { struct ListNode *prev = NULL, *curr = head, *next = NULL; while (curr != NULL) { next = curr->next; curr->next = ...
链表：自引用结构
zhoufy的博客
02-13 1191
链表： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作。 例： #include typedef struct student {
反转链表C实现
06-14
反转链表C实现
c 语言实现链表反转（超详细，有手就行）
一个菜鸡的博客
02-28 6404
题目描述如下： 思路分析： 我们在对数组进行反转的时候，通常定义俩个指针，一个指向首元素，一个指向尾元素，然后借助一个中间变量，将俩者交换，然后首元素++；尾元素--；重复操作直到头元素大于等于尾元素。 但链表不同，它的空间是动态分配，即地址不一定是连续的。 那么如何实现呢？ 头插 我的想法是用三个指针，先分别记录下前面三个的结点。即pre ，cur，next； 先将pre ->next=NULL;然后cur->next=pre ，这个时候我们实现了第一次头插，接下就是我们最喜
C语言 单链表的反转
热门推荐
Genven_Liang的博客
05-18 2万+
C语言 单链表的反转 一、简述 记--简单的将单链表的数据顺序进行反转。如将原来的顺序1 2 3 4 5 6 7 反转为：7 6 5 4 3 2 1 二、方式1：头插法 2.1 头插法1--类似新建链表 2.1.1 思路：断开链表头，然后以头插法的方式将原链表的数据添加链表。 2.1.2 测.........
【BM2 链表内指定区间反转】
Sugar_wolf的博客
05-26 898
描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。 例如： 给出的链表为 ：1→2→3→4→5→NULL, m = 2, n = 4 返回 1→4→3→2→5→NULL. 数据范围： 链表长度 0 < size ≤ 1000，0 < m ≤ n ≤ size，链表中每个节点的值满足 ∣val∣ ≤ 1000 要求：时间复杂度 O(n) ，空间复杂度 O(n) 进阶：时间复杂度 O(n)， 空间复杂度 O(1
C++链表02：反转链表
qq_43700779的博客
03-23 4746
1.背景 大家好，我是酒馆店小二。 力扣206.翻转链表。 题意：反转一个单链表。 示例: 输入: 2->3->4->5->NULL 输出: 5->4->3->2->NULL 2.迭代 如图， 定义pre指针，初始化为 nullptr； 定义cur指针，指向头结点； 定义temp指针，指向cur->next节点，为什么要指向这个节点？因为接下来要改变cur->next的指向，将cur->next指向pre; 重复执行上述操作，不断后移p
C语言-反转链表(经典)
gogoquxinko的博客
10-23 766
数据结构学习中，初级LEETCODE题的C语言实现
C语言两种方法实现单链表反转（迭代与递归）
m0_63666616的博客
04-25 4929
C语言两种方法实现单链表反转（迭代与递归）
C语言——反转链表
qq_57090911的博客
10-20 2446
大家好，本人第一次发布博客，目前正在学习数据结构，写博客的目的是一是想分享自己的学习过程，二也是每次写完代码后进行总结。希望大家一起共同学习！ 现在我正在看《大话数据结构》这本书，每次学习过后我都会去做一些与我看书内容相关的题目以此来巩固本次学习。 链表就是我学习的第一课，今天我分享的是有关反转链表的代码。 链表，其实我认为是在发现数组的不足之后进一步改进的，数组的定义大家应该都知道，那不就是一个数据一个数据顺序排嘛，但数组有个缺点，就是无法开辟空间，也就是说一个数组只...
反转链表（C语言）
Butayarou的博客
01-06 4571
题目描述： 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例2： 输入：head = [] 输出：[] 题目来源（力扣）：反转链表
检查是否所有字符出现次数相同--力扣
03-29
<think>好的，我现在需要解决如何检查一个字符串中每个字符出现的次数是否相同的问题。根据用户提供的引用信息，特别是引用[4]，里面提到了使用数组来统计字符出现次数的方法。让我仔细想想应该怎么做。 首先，用户的问题是要检查字符串中所有字符的出现次数是否相同。例如，字符串“aabbcc”中每个字符出现两次，而“aaabbb”中a出现三次，b出现三次，这种情况也符合要求。但像“aabba”这种，a出现三次，b两次，就不符合。 根据引用[4]中的思路，我们可以使用一个大小为26的数组来记录每个字符出现的次数。这里假设字符串只包含小写字母，如果是其他字符可能需要更大的数组或者哈希表。不过题目如果是力扣的话，可能只考虑小写字母，所以数组大小26足够。 步骤应该是这样的： 1. 统计每个字符的出现次数。遍历字符串，对每个字符对应的数组位置进行计数。例如，字符‘a’对应索引0，‘b’对应1，依此类推。可以用字符减去‘a’的ASCII码来得到索引。 2. 然后需要检查这些次数是否全部相同。这时候需要处理数组中的非零元素，因为它们代表实际出现的字符的次数。 可能出现的情况是，数组中有些位置是0，说明对应的字符没有出现过。所以需要过滤掉这些0，然后检查剩下的所有值是否相同。 比如，假设数组统计后的次数是[3,3,0,0,...]，那么有效次数是3和3，都相同。但如果次数是[2,3,1,0,...]，则不相同。 所以具体步骤可能是： - 遍历数组，收集所有非零的计数。 - 检查这些计数是否全部等于第一个非零的计数。或者更准确地说，检查所有非零计数是否相同。 但这里有个问题，比如字符串“aaa”，数组中只有a的位置是3，其他都是0。这时候所有的非零计数都是3，符合条件。 还有一种情况是，如果字符串中有多个不同字符，但它们的次数都相同，比如“aabb”次数是2和2，符合条件。 所以，实现的关键点在于： - 统计次数。 - 收集所有非零次数。 - 检查这些次数是否一致。 但是，可能存在特殊情况，例如所有字符出现的次数都是0？这应该是不可能的，因为字符串至少有一个字符。或者如果字符串为空的话，可能需要处理边界情况，但题目可能假设字符串非空。 然后，根据引用[4]中的代码，他们统计了两个字符串的次数，并比较是否每个字符的次数相减后都为0。但这里的问题不同，我们需要同一个字符串中的所有字符次数相同。 比如，解决方案应该首先统计每个字符出现的次数，然后过滤掉零，然后检查剩下的所有值是否相同。 具体实现步骤： 1. 初始化一个长度为26的数组，初始值为0。 2. 遍历字符串中的每个字符，将对应的数组位置加1。 3. 遍历数组，收集所有非零的值。 4. 检查这些值是否全部相等。 例如： 对于字符串“abba”，统计后的数组是[2,2,0,...]，非零值为2和2，相同，返回true。 对于字符串“aaabbb”，统计后数组是[3,3,0,...]，返回true。 对于字符串“aab”，统计后数组是[2,1,0,...]，非零值为2和1，不同，返回false。 可能的实现代码： 使用Java的话，可以类似引用[4]中的方法： public boolean checkFrequency(String s) { int[] count = new int[26]; for (char c : s.toCharArray()) { count[c - 'a']++; } int expected = 0; for (int num : count) { if (num != 0) { if (expected == 0) { expected = num; } else if (num != expected) { return false; } } } return true; } 或者，可能需要处理所有非零值是否相同。例如，可能存在多个不同的非零值。例如，统计后的数组有3、3、3，则正确；如果有3、2、3，则错误。 但是上述代码可能存在一个问题，比如当数组中多个非零值，其中有一个不同的情况。例如，数组中的元素是3,3,2，这时候，第一次遇到3，expected设为3，然后遇到第二个3没问题，遇到2时，发现不等于expected，返回false，正确。 但是，如果数组中的非零值的顺序是3,2,3，那么在遍历时，第一次expected设为3，第二个是2，这时候2不等于3，返回false，正确。 那这样这个代码的逻辑是对的？ 是的，因为一旦有一个数不等于第一个遇到的非零数，就返回false，否则全部相等则返回true。 但这里有个问题，比如，如果数组中存在多个不同的非零值，例如，3和2，那么第一次设置expected为3，当遍历到2时，发现不等于，返回false。这样是对的。 那这个方法是正确的吗？ 例如，假设字符串是“aabbcc”，每个字符出现两次。数组中的非零值都是2。遍历时，expected会被设置为第一个非零的2，后面的每个非零都等于2，返回true。 如果字符串是“aaabbbc”，次数是3,3,1。这时候第一次非零是3，后面遇到3没问题，遇到1时返回false，正确。 但是如果数组中的非零值的顺序是3，1，3，3，这时候第一次非零是3，后面的1会触发false，正确。 所以这个方法是正确的。 但是有没有例外情况？ 比如，字符串中所有字符出现的次数都相同，但第一个非零的次数不是后面的次数？例如，数组中的非零元素是2,2,2，那么没问题。或者如果数组中的非零元素是1,1,1，那么也没问题。所以无论顺序如何，只要所有非零元素的值相同，就会返回true。 那这个方法是可行的。因此，这样的算法是正确的。 接下来，可能需要考虑一些特殊情况： - 空字符串：题目可能假设输入字符串非空，但需要处理的话，可以返回true还是false？比如，空字符串可能认为所有字符的出现次数相同（因为没有任何字符），但具体情况要看题目要求。但力扣的类似题目可能不会出现这种情况。 - 单字符字符串：比如“aaaaa”，返回true。 此外，用户的问题可能要求区分大小写？根据引用[4]中的代码，假设是小写字母。如果题目中的字符串可能包含其他字符，比如大写字母或其他符号，则需要调整数组的大小或者使用哈希表。 比如，如果字符串包含所有可能的ASCII字符，则可以使用一个大小为256的数组，或者用哈希表来统计次数。例如，在Java中，可以这样处理： 使用HashMap： public boolean checkFrequency(String s) { Map<Character, Integer> map = new HashMap<>(); for (char c : s.toCharArray()) { map.put(c, map.getOrDefault(c, 0) + 1); } int expected = -1; for (int count : map.values()) { if (expected == -1) { expected = count; } else if (count != expected) { return false; } } return true; } 这种方法更通用，适用于所有字符，而不仅限于小写字母。此时，若所有字符的出现次数相同，则返回true，否则false。 这可能更符合一般情况的需求，但根据引用[4]中的例子，可能题目中的输入是小写字母，因此数组方法更高效。但如果题目没有明确说明，可能需要更通用的方法。 综上，用户的问题的解决方法是： 统计每个字符的出现次数，然后检查这些次数是否全部相同。具体实现可以用数组（针对小写字母）或哈希表（针对所有字符）。 另外，用户提到的力扣题目可能是“1941. 检查是否所有字符出现次数相同”，这题的解法类似上述思路。例如，在Python中，可以使用Counter统计次数，然后取values集合，判断集合的大小是否为1。 例如： from collections import Counter def areOccurrencesEqual(s: str) -> bool: counts = Counter(s) return len(set(counts.values())) == 1 这样更简洁。但需要注意，如果所有值的次数相同，则集合的大小为1。例如，如果所有次数是2，集合是{2}，返回True。 所以，在Python中，这样的代码可以解决问题。 总结：核心思路是统计次数，然后判断所有非零次数是否相同。可以通过数组、哈希表或Counter来实现。 根据用户提供的引用，特别是引用[4]，其中使用了数组统计次数，但比较的是两个字符串的次数是否相同。而这里的问题是不同的，需要同一个字符串中各字符次数是否相同。所以，方法类似，但比较的是统计后的数组中的非零元素是否一致。 因此，最终的解决方案可以是： 使用数组统计各字符的出现次数，然后遍历数组中的非零元素，检查是否所有元素相等。 这样就能解决问题。现在我需要将这个过程用中文解释清楚，并给出对应的代码示例，同时确保使用正确的LaTeX格式，并生成相关问题。</think>要检查字符串中所有字符出现次数是否相同，可以通过以下步骤实现： ### 方法思路 1. **统计字符出现次数**：使用数组或哈希表记录每个字符的出现次数。例如，对于小写字母字符串，可用长度为26的数组实现$O(1)$空间复杂度[^4]。 2. **过滤非零次数**：仅关注实际出现过的字符次数。 3. **验证一致性**：检查所有非零次数是否相等。若存在不同值则返回`false`，否则返回`true`。 ### 代码实现 #### 数组法（适用于小写字母） ```python def are_occurrences_equal(s: str) -> bool: count = [0] * 26 for c in s: count[ord(c) - ord('a')] += 1 # 提取非零次数 frequencies = [freq for freq in count if freq != 0] # 检查是否所有次数相同 return all(f == frequencies[0] for f in frequencies) ``` #### 哈希表法（通用字符） ```python from collections import Counter def are_occurrences_equal(s: str) -> bool: counts = Counter(s) return len(set(counts.values())) == 1 ``` ### 复杂度分析 - **时间复杂度**：$O(n)$，需遍历字符串和统计结构。 - **空间复杂度**：数组法为$O(1)$（固定26长度），哈希表法为$O(k)$（$k$为不同字符数）。 ### 示例验证 - 输入`"abacbc"`，统计次数为`{'a':2, 'b':2, 'c':2}`，返回`true`。 - 输入`"aaabb"`，统计次数为`{'a':3, 'b':2}`，返回`false`。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

六月悉茗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值