24.两两交换链表中的节点（双指针）

最新推荐文章于 2024-08-17 16:47:39 发布
最新推荐文章于 2024-08-17 16:47:39 发布
阅读量300 收藏 4
点赞数 10
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sangedianhao/article/details/137784466
版权

《代码随想录》学习笔记，原链接：代码随想录

class Solution:
    def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:
        dummy = ListNode(None, head)        # 由于交换后head不指向链表开头，所以需要构建虚拟头结点
        pre, cur = dummy, head       # 定义双指针

        while cur and cur.next:     # 由于cur和temp均需要用到.next，所以判断是否为空
            temp = cur.next     # 临时记录

            pre.next = temp     # 前向
            cur.next = temp.next        # 前向
            temp.next = cur     # 后向，结尾赋值给开头

            pre = cur       # 向后移动
            cur = cur.next
        
        return dummy.next       # 返回交换后的链表头结点

【注】

  1. 由于两两交换后head不指向链表头结点，所以需要构建一个虚拟头结点
  2. 由于由于cur和temp均需要用到.next，所以需要判断cur和temp是否为空
  3. 结点指向交换的时候，先进行箭头向前的，再进行箭头向后的，赋值过程都是结尾赋值给开
  4. 由于两两交换后，temp不是cur.next，所以在进行向后移动时，使用cur = cur.next更新cur
通信转爱人
关注
  • 10
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
leetcode 24. 两两交换链表中的节点
Ytsssss的博客
05-05 560
两两交换链表中的节点 解题思路&代码实现
链表-LeetCode24. 两两交换链表中的节点（Python）
12-21
在LeetCode的第24题中，我们被要求实现一个功能，即两两交换链表中的节点。这个题目属于链表操作的范畴，主要考察的是对链表结构的理解以及如何在链表上进行高效的节点操作。以下是详细的知识点解析： 1. **链表...
链表——24. 两两交换链表中的节点
想着百万年薪努力的小赵
07-24 2090
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
24. 两两交换链表中的节点——双指针
The_Dan的博客
12-19 416
class Solution { public: ListNode* swapPairs(ListNode* head) { ListNode *new_head = new ListNode(0, head); int n = 0; if(head == nullptr || head->next == nullptr)return head; ListNode *p = new_head, *left = head, *rig
24. 两两交换链表中的节点
badmer的博客
03-07 276
1.Description 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 2.Example 3.Code 直接调换即可，注意判空。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), ne.
24.两两交换链表中的节点
qq_46514141的博客
05-20 251
24. 两两交换链表中的节点 这个题呢，说难也不难，没什么典型算法，就自己想，我想的有点麻烦，因为是一个个移的，所以要判断在当前这个节点要不要交换，还是像官方题解那样做比较简单，就两个结点整体的跳，还是有一个prev指针，这样会好看简洁点。 下面是我的代码 /** * 解题思路：如果只有一个节点，返回头结点；先把前两个节点给交换了，把头结点重新设置，然后设立三个变量： * beforePrev，prev，cur，beforePrev初始为现在的第二个节点，prev为空，cur为第三个节点，设定变量i来
[力扣] 24. 两两交换链表中的节点
cyclopssssss的博客
10-10 194
使用p1指向需要交换的第一个节点，p2指向需要交换的第二个节点，pre指向p1的前一个节点，进行交换后，移动到下一对节点进行交换，直到p1为空或p2为空时停止。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。链表中节点的数目在范围 [0, 100] 内。leetcode做题记录。
LeetCode24. 两两交换链表中的节点（图解、简单易懂）
elapse_的博客
12-27 317
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2： 输入：head = [] 输出：[] 示例 3： 输入：head = [1] 输出：[1] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs 分析：根据题目要求，得知我们不可以只是简单是
LeetCode-Day101(C++) 24. 两两交换链表中的节点
weixin_45401129的博客
08-17 244
两两交换链表中的节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2： 输入：head = [] 输出：[] 示例 3： 输入：head = [1] 输出：[1] 提示： 链表中节点的数目在范围 [0, 100] 内 0 <= Node.val <= 100 进阶：你能在不修改链表节点值的情况下解决这个问题吗?（也就是说，仅修改.
链表--24. 两两交换链表中的节点/medium 理解度C
cjh的博客
01-25 1303
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。在实际应用中，两两交换链表中节点的操作通常是链表排序算法的一部分，而排序算法的选择则取决于具体的应用场景和性能要求。两两交换(交换start、end)其实就是涉及三条指针的调整：p1->start->end->两两交换链表中的节点，即对链表进行排序操作。指针2：start->end 要调整为 start->指针1：p1->start 要调整为 p1->end。指针3：end-> 要调整为 end->start。
Javascript(JS) 24. 两两交换链表中的节点
qq_41322481的博客
03-24 1461
Javascript(JS) 24. 两两交换链表中的节点
C#-Leetcode编程题解之第24题两两交换链表的节点.zip
04-30
在本压缩包中，主题是"C#-LeetCode编程题解之第24题两两交换链表的节点"，这是一道关于数据结构和算法的编程问题，主要涉及C#编程语言以及链表操作。LeetCode是一个在线平台，提供各种编程挑战，帮助开发者提升技能...
java-leetcode题解之第24题两两交换链表中的节点.zip
06-05
标题中的“java-leetcode题解之第24题两两交换链表中的节点”表明这是一个关于Java编程语言在LeetCode平台上解决第24题的题解压缩包。LeetCode是一个在线平台，它提供了各种编程挑战，尤其是对于算法和数据结构的...
php-leetcode题解之两两交换链表中的节点.zip
06-10
在本压缩包“php-leetcode题解之两两交换链表中的节点.zip”中，包含的是关于使用PHP解决LeetCode算法题目的一个实例——“两两交换链表中的节点”。这个题目是LeetCode上的经典链表操作问题，旨在锻炼开发者对链表...
c++-c++编程基础之leetcode题解第24题两两交换链表中的节点.zip
04-07
第24题"两两交换链表中的节点"是其中一道典型的链表操作题目，旨在考察程序员对链表的理解以及对指针操作的熟练程度。 链表是一种线性数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的引用。在...
深入理解MySQL索引：原理、数据结构与优化策略
乙壳虫的博客
08-16 820
索引类似于一本书的目录，它可以帮助我们快速定位到需要的内容。没有索引时，MySQL 需要遍历整个表来找到目标记录，而索引通过构建特定的结构，可以加速查找的过程。索引的主要作用是提高数据库查询效率，减少数据库检索的行数，从而提升查询速度。B-Tree 索引：这是 MySQL 中最常见的索引结构，适用于大多数场景。B-Tree 是平衡树的一种，能够保持数据有序，从而加快查找速度。哈希索引（Hash Index）：通过将键映射为固定大小的哈希值来加速查找，适用于精确查找。
链表 19.删除链表的倒数第N个节点 双指针
qq_64633597的博客
08-14 195
return head 和return dummy.next 的区别，若删除的是头节点，则头节点还需要更新，题目中给的头节点就不能用了。而dummy作为虚拟头节点，永远是头节点的上一位，即使head发生变化，仍然是dummy.next。fast走n+1步，是为了和slow保持n+1个位置，此时fast移动至空节点，slow与fast位置差n+1节点，那slow再往后移动一位，就是需要删除的倒数第n个节点，即目标节点。倒数第几个，翻过来看即正数第几个。
【数据结构】二叉树篇
2303_79015671的博客
08-14 1124
深入解析数据结构二叉树
数据结构：栈
最新发布
2301_80744520的博客
08-17 344
顺序栈的表示存储方式：利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。栈底一般在低地址。top：指示栈顶元素位置base：指示栈底元素位置stacksize：表示栈的最大容量接下来，我们用更详细的一幅图来描述顺序栈：起始状态，top和base都指向0的位置，此时是空栈：base==top，且栈的容量stacksize=4。接下来为空的栈添加元素（入栈），将新的元素添加到top所指位置，再将top移向下一位置，我们最终可以观察到top并没有指向D，而是栈的外面，即4的位置。
两两交换链表中的节点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; } ``` 以上代码将创建一个测试用例链表，输出原始链表，交换节点，输出交换后的链表。可以根据自己的需要修改测试用例链表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值