24 两两交换链表中的节点(2021.07.21)

最新推荐文章于 2022-09-23 11:27:44 发布
VIP文章 最新推荐文章于 2022-09-23 11:27:44 发布
阅读量139 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/duola8789/article/details/118963404
版权

24. 两两交换链表中的节点

链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/

题目描述见链接内容。

解法1：迭代

一开始想用双指针解决，结果把两个指针一顿交换，发现交换了个寂寞，后来发现只利用一个指针cur，对cur.next和cur.next.next不断赋值就可以

还利用之前的小技巧，声明了一个DummyNode，放在head前面，这样就不需要判断首节点的特殊性了

var swapPairs = function (head) {
   
  // 在 head 之前声明一个DummyNode
  const dummyNode = new ListNode();
  dummyNode.next = head;

  let cur = dummyNode;

  // dummyNode head node1 node2 node3....
  while <
最低0.47元/天 解锁文章
「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
53 连续子串最大和(2021-04-16)
多啦的博客
04-16 284
53. 最大子序和 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-subarray/ 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 输入：nums = [1] 输出：1 输入：nums = [0] 输出：0 输入：nums = [
2021-10-21
weixin_43572907的博客
10-21 485
栈D:\前端\新建文件夹\前后端\vue-shop-admin\api接口文档.md // 栈的封装 // 栈类 function Stack() { this.item = [] Stack.prototype.push = function (element) { this.items.push(items) } Stack.prototype.pop = function () { return this.items.pop() } Stack.prototyp
2021-07-02:学完之后的总结1：背诵的算法模板，不熟悉的链表题，1721，24
qq_41179957的博客
07-03 81
Algorithms to live by . 算法用在生活中的法则 priority queue 任务密度 = 重要程度 kelly formula 凯利公式 赌博 game theory 博弈论 需要背诵的算法模板： 遍历每一个map: 从start开始，不停的去找儿子 BFS: 从start开始，把相邻的放在node数组里面，然后去遍历相邻的 二分法： DP的模板： 两步法： 1.状态的定义 2.状态的转移方程 位运算： x & 1 ==...
【Leetcode】有关于链表的一些题
要继续努力的孤独的博客
03-24 110
文章目录1.T160 相交链表2.T206 反转链表3.T21 合并两个有序链表4.T83 删除排序链表中的重复元素5.T19 删除链表的倒数第 N 个结点6.T24 两两交换链表中的节点7.T445 两数相加 II8.T234 回文链表9.T725 分隔链表10.T328 奇偶链表题目来源 1.T160 相交链表 相交链表 /** * @BelongsProject: study * @BelongsPackage: PACKAGE_NAME * @Author: Alone * @Descrip
2021年12月20日|21日|22日|23日|24日
芜湖
12-26 341
2021年12月第四周周记 回顾排序算法 选择排序 索引i自左向右 记录有序下边界的下一个数，遍历 i+1 →arr.length 取其中最小值与i交换 有序下边界向右扩 ++ 冒泡排序 索引i自右向左 记录有序上边界的上一个数, 两两自 0 → i 比较交换,将最大值交换至i位置,有序上边界向左扩 – 插入排序 索引i自左第二个数起向右,记录下边界, 当下边界右扩的时候 将新加入的数与左边的数进行比较 若新数比左边小，则交换继续比较 直至大于等于左边的数或到边界值 归并排序
python-leetcode面试题解之两两交换链表中的节点.zip
03-06
python python_leetcode面试题解之两两交换链表中的节点
两两交换链表中的节点.md
11-17
两两交换链表中的节点.md
c++-c++编程基础之leetcode题解第24题两两交换链表中的节点.zip
最新发布
04-07
c++ c++_c++编程基础之leetcode题解第24题两两交换链表中的节点
链表-LeetCode24. 两两交换链表中的节点（Python）
12-21
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 ''' class ListNode(object): def __init__(self, x): self.val = x self.next =...
wuyuejinxia#Leetcode#24.两两交换链表中的节点1
07-25
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.ListNode dummy =
13 罗马数字转整数(2021-04-22)
多啦的博客
04-22 369
13. 罗马数字转整数 链接：https://leetcode-cn.com/problems/roman-to-integer/ 题目描述见链接内容。 解法1：动态替换 我的做法太表面了，既然有6种情况是特殊的，我将这六种特殊的情况也都添加到配置中，然后首先去判断六种情况开头的字符，如果是的话，按照这六种情况进行计算，并且i += 2 var romanToInt = function (s) { const map = new Map([ ['I', 1], ['V', 5],
22 括号生成(2021-07-20)
多啦的博客
07-20 312
22. 括号生成 链接：https://leetcode-cn.com/problems/generate-parentheses/ 题目描述见链接内容。 思考 昨天做这道题，没思路，看了题解学习了 写代码一直没休息，写到眼睛疼想吐 图啥 解法1：成对匹配 把一对括号()看做一个从整体，当n === 1是，结果是[()]，n === 2时，对[()]进行遍历，()有三个位置可以插入，插入的结果是()()、(())、()()，显然是有重复的结果，可以利用Set来去重： var generateParent
2 两数相加(2021-03-14)
多啦的博客
09-23 290
206. 两数相加 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-two-numbers/ 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 输
94. 二叉树的中序遍历(2021-05-12)
多啦的博客
05-12 268
94. 二叉树的中序遍历 链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 题目描述见链接内容。 解法1：递归 二叉树的遍历使用递归很直观，也不复杂： var inorderTraversal = function(root) { const result = []; if (root) { result.push(...inorderTraversal(root.left));
12 整数转罗马数字(2021-07-07)
多啦的博客
07-07 254
11. 盛最多水的容器 链接：https://leetcode-cn.com/problems/integer-to-roman/ 题目描述见链接内容。 解法1：高级API 利用了JS的很多高级API，思路就是先把数字按照个位、十位、百位、千位拆成一个数组，然后倒序，从个位开始，通过配置区分区情况，然后再重新组合起来 var intToRoman = function (num) { const DICT = { 0: {1: 'I', 5: 'V', 10: 'X'}, 1: {1
09 回文数(2021-04-16)
多啦的博客
04-16 223
9. 回文数 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrome-number/ 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 输入：x = 121 输出：true。 输入：x = -121 输出：false 解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此
374 猜数字大小(2021-04-29)
多啦的博客
04-29 197
374. 猜数字大小 链接：https://leetcode-cn.com/problems/guess-number-higher-or-lower/ 题目描述见链接内容。 解法：二分法 仍然是在练习二分法时找到的这道题目，自然想到了使用二分法，感觉以后不能按照这个套路来，否则不知道突然碰到这道题目，能否想到使用二分法 这道题目具备使用二分法的两个特性： 输入有序 guess函数返回的结果能让我们不断缩小迭代规模 然后按照那个套路，就可以把二分法的答案写出来： var guessNumber =
34 在排序数组中查找元素的第一个和最后一个位置(2021.08.05)
多啦的博客
08-05 196
34. 在排序数组中查找元素的第一个和最后一个位置 链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目描述见链接内容。 解法1：暴力法 逐个匹配数组元素，用一个标识符来标识第一个匹配的位置和最后一个匹配的位置： var searchRange = function (nums, target) { let result = [-1, -1], flag
两两交换链表中的节点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、付费专栏及课程。

余额充值