【代码随想录-链表】两两交换链表中的节点

最新推荐文章于 2024-05-22 10:59:33 发布
最新推荐文章于 2024-05-22 10:59:33 发布
阅读量2.2k 收藏 32
点赞数 47
分类专栏： P1 算法与数据结构 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qyj19920704/article/details/135936058
版权

💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。
img

  • 推荐:kwan 的首页,持续学习,不断总结,共同进步,活到老学到老
  • 导航
    • 檀越剑指大厂系列:全面总结 java 核心技术点,如集合,jvm,并发编程 redis,kafka,Spring,微服务,Netty 等
    • 常用开发工具系列:罗列常用的开发工具,如 IDEA,Mac,Alfred,electerm,Git,typora,apifox 等
    • 数据库系列:详细总结了常用数据库 mysql 技术点,以及工作中遇到的 mysql 问题等
    • 懒人运维系列:总结好用的命令,解放双手不香吗?能用一个命令完成绝不用两个操作
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Kwan的解忧杂货铺
关注
  • 47
    点赞
  • 踩
  • 32
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 55
    评论
专栏目录
订阅专栏
链表-LeetCode24. 两两交换链表中的节点（Python）
12-21
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 ''' class ListNode(object): def __init__(self, x): self.val = x self.next =...
代码随想录--链表--两两交换链表中的节点
weixin_52297290的博客
05-16 509
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
代码随想录刷题-链表-两两交换链表中的节点
夏日 の blog
03-15 330
代码随想录刷题-链表-两两交换链表中的节点总结
代码随想录--链表--设计链表
weixin_52297290的博客
05-02 863
题意：在链表类中实现这些功能：get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val 的节点。如果 index 等于链表的长度，则该节点将附加到链表的末尾。
代码随想录--链表--移除链表元素
weixin_52297290的博客
04-24 1391
题意：删除链表中等于给定值 val 的所有节点。示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]示例 2： 输入：head = [], val = 1 输出：[]示例 3： 输入：head = [7,7,7,7], val = 7 输出：[]
代码随想录-链表
weixin_45826598的博客
02-29 842
默认定义好，自己手撕容易忘// 结点的值int val;// 下一个结点// 节点的构造函数(无参)// 节点的构造函数(有一个参数)// 节点的构造函数(有两个参数)
Day9 代码随想录打卡|链表篇---两两交换链表中的节点
m0_48909584的博客
04-22 475
如图三个步骤，需要注意因为链表之间是通过指针来进行连接，所以当我们断开了cur->1的指针之后，再找1节点就找不到了。同理，2->3之间的指针也是在2->1之后就找不到了，所以我们需要先定义两个临时的指针用来指向1和3节点，以便我们后续能够找到他们并使用。而2节点是我们将要指向的第一个节点，因此就不用再用一个临时的指针保存他的位置。思路：因为是两两交换链表的元素，所以肯定是只需要处理前两个元素，然后后面的就一直循环就好了。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
代码随想录--链表--移除链表元素题型
m0_64931189的博客
03-11 379
①注意，最终返回的是虚拟结点dummy head的指针next，而不是head，因为此时head可能已经被删掉了（因为删除操作有可能删除头结点，而head是指向头结点的，所以如果删除了头结点那head也就不在了），现在的头结点是虚拟结点的next指针。数组在内存中是连续分布的，但是链表在内存中可不是连续分布的。如果是头结点，因为是头结点，所以头结点没有前一个结点，所以不能用非头结点的方式去删除元素，只能让指向头结点的head指针指向头结点的下一个结点，即让原头结点的下一个结点做头结点。
代码随想录-链表 | 206反转链表
qq_44581505的博客
04-18 270
学习到新知识：递归方法。（还有一种从后向前递归的方法，以后再看）
代码随想录-链表 | 142环形链表
qq_44581505的博客
04-18 389
学习到新知识：快慢指针的思想。
两两交换链表中的节点1
08-03
两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例 1：输出：[2,1,4,3]示例 2：输出：[]示例 3：输出：[1]* D
python-leetcode面试题解之两两交换链表中的节点.zip
03-06
python python_leetcode面试题解之两两交换链表中的节点
003-FreeRTOS202212-4003-链表节点初始化
11-11
003-FreeRTOS202212-4003-链表节点初始化
P2【练习力扣933】【数据结构】【队列queue】C++版
qq_50891451的博客
05-18 489
，范围是 [-2900,100]，返回 2。]，范围是 [-2999,1]，返回 1。]，范围是 [1,3001]，返回 3。]，范围是 [2,3002]，返回 3。类来计算特定时间范围内最近的请求。的调用都使用比之前更大的。
数据结构——二叉树知识点详解！
hu_ju_hong的博客
05-15 665
数据结构二叉树概念超详细讲解！同时也是学习数据结构——堆的必修课！
P6【力扣144，94，145】【数据结构】【二叉树遍历】C++版
最新发布
qq_50891451的博客
05-22 411
从根节点开始遍历，并将根节点入栈，再遍历他的左子树，并依次入栈，直到该结点没有左子树。判断这个结点是否有右子树，如果没有，则将该结点弹出栈，并记录结点值。如果有则继续从他的右子树进行遍历，同时记录该结点的右子树是否遍历过，如果遍历过，则弹栈并记录结点值。时间复杂度：O（N）每个结点会遍历一次且只遍历一次。空间复杂度：O（N）栈至多会存放所有树节点。
P0【知识点】【数据结构】【数组Array】讲解C++版
qq_50891451的博客
05-16 249
大O表示法 O(1) < O(logN) < O(N) < O(NlogN) < O(N^2) < O(2^N)at() 这个方法返回的是一个引用，可以吧一个常量 int 赋值给它。数组索引（Access）：是通过数组的下标去找这个元素。大O表示法 O(1) < O(N) < O(N^2)数组搜索（Search）：是找这个元素的位置（索引）3.插入 Insert O(N)4.删除 Delete O(N)1.访问access O(1)2.搜索search O(N)【485】最大连续1的个数。
数据结构——AVL树
mastershooter的博客
05-16 986
在结点的定义中，我们直接定义成KV模型的结点，并新增一个平衡因子，还有一个_parent指针，也就是说，该结点拥有三个指针+一对键值对+一个平衡因子，在初始化时指针都初始化为空，平衡因子设定成0。//左子树指针//右子树指针//每个结点都包含了一个父结点地址//键值对int _bf;//平衡因子//构造函数, _kv(kv), _bf(0){}
两两交换链表中的节点C语言
04-30
以下是交换链表中节点的C语言代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // 定义交换链表中节点的函数 void swapNodes(Node** head, int x, int y) { // 如果x和y相同，直接返回 if (x == y) { return; } // 定义需要交换的节点和它们的前驱节点 Node *prevX = NULL, *currX = *head; Node *prevY = NULL, *currY = *head; // 寻找需要交换的节点和它们的前驱节点 while (currX != NULL && currX->data != x) { prevX = currX; currX = currX->next; } while (currY != NULL && currY->data != y) { prevY = currY; currY = currY->next; } // 如果x或y不存在于链表中，直接返回 if (currX == NULL || currY == NULL) { return; } // 如果x不是头节点，更新前驱节点的next指针 if (prevX != NULL) { prevX->next = currY; } else { // 如果x是头节点，更新头指针 *head = currY; } // 如果y不是头节点，更新前驱节点的next指针 if (prevY != NULL) { prevY->next = currX; } else { // 如果y是头节点，更新头指针 *head = currX; } // 交换节点的next指针 Node* temp = currY->next; currY->next = currX->next; currX->next = temp; } // 定义输出链表的函数 void printList(Node* node) { while (node != NULL) { printf("%d ", node->data); node = node->next; } } int main() { // 创建一个测试用例链表 Node* head = (Node*)malloc(sizeof(Node)); head->data = 1; head->next = (Node*)malloc(sizeof(Node)); head->next->data = 2; head->next->next = (Node*)malloc(sizeof(Node)); head->next->next->data = 3; head->next->next->next = (Node*)malloc(sizeof(Node)); head->next->next->next->data = 4; head->next->next->next->next = NULL; // 输出原始链表 printf("原始链表: "); printList(head); printf("\n"); // 交换节点 swapNodes(&head, 2, 4); // 输出交换后的链表 printf("交换后的链表: "); printList(head); printf("\n"); return 0; } ``` 以上代码将创建一个测试用例链表，输出原始链表，交换节点，输出交换后的链表。可以根据自己的需要修改测试用例链表。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 55
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Kwan的解忧杂货铺

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

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

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

打赏作者

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

抵扣说明：

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

余额充值