【算法打卡04】两两交换链表中的元素

最新推荐文章于 2022-11-22 22:30:14 发布
最新推荐文章于 2022-11-22 22:30:14 发布
阅读量1.6k 收藏
点赞数
文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44480605/article/details/124400228
版权

题目：

两两交换链表中的节点

本题的解题思路就是找循环的规律。首先两两交换真的只是牵扯到两个结点吗？显然不是的，如图3,4交换，那么结点2的指针也会改变，同时结点3会指向原来4指向的结点，所以涉及到四个结点。

根据上面分析，每次循环还要牵扯到两组的前一个结点，所以本题我们加入一个虚拟头结点保证循环的一致性。

每次循环中有三个主要的指针，t1指向第一个结点，t2指向第二个结点，t3指向t1的前一个结点，如果是第一次则是指向虚拟头结点。

在每次循环中，主要交换t1,t2的结点的位置，然后t3指向t2，完成交换。在下次循环中t1需要指向现有结点的下一个，t2则是t1改变后结点的下一个，t3则是t1改变前的结点。

    public ListNode swapPairs(ListNode head) {
        ListNode fakeHead 
最低0.47元/天 解锁文章
weixin_44480605
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
两两交换链表中的节点
chriscute的博客
10-21 2533
给一个链表，两两交换其中的节点，然后返回交换后的链表。 样例 给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。 /**  * Definition for singly-linked list.  * public class ListNode {  *     int val;  *     ListNode next;  *     ListNo
【LeetCode】24. Swap Nodes in Pairs 两两交换链表中的元素
四轩茶屋
09-07 187
一、概述 题目很直观，两两交换就是两两交换，我觉得不用再解释了。就是1234变成2143。 我的思路也很好想：把原来的链表拆成奇链表和偶链表，原来的顺序是奇偶奇偶，之后是偶奇偶奇。 二、分析 1、我的方法 很繁琐，主要是把链表分离开很麻烦。如下： /** * Definition for singly-linked list. * struct ListNode { * ...
链表--交换链表相邻的两个元素
sessos的博客
08-25 2725
交换链表相邻的两个元素 题目：给定一个链表，交换每个相邻的元素，最后返回新的链表节点。 ListNode *swapNodes(ListNode *head) { if(head == NULL || head->next == NULL) return head; ListNode *dummyNode = new ListNode(0); dummyNode->next = head; ListNode *tmpNode = dummy
Swap(交换函数）
热门推荐
weixin_59179454的博客
11-21 2万+
交换两个变量的值 定义一个中间变量tmp，可实现交换 int main() { int a = 10; int b = 20; printf("%d,%d\n", a, b); int tmp=a; a=b; b=tmp; printf("%d,%d\n",a,b); return 0; } 现将用Swap函数来实现交换 错误形式1： ​void Swap(int a, int b) //error c传值，形参的改变不会影响实参 { int tmp
LeetCode算法题：两两交换链表中的节点
Viadimir的博客
05-15 441
题目描述如下： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 这道题有很多种思路，我用的思路是将链表按照要求分成两个链表，最后合并在一起，如题head:1->2->3...
两两交换链表中的节点1
08-03
在给定的编程问题"两两交换链表中的节点1"中，我们需要实现一个功能，即给定一个单链表，将相邻的节点两两交换，然后返回交换后的链表。这个问题是LeetCode上的一个经典题目，涉及到链表操作和迭代逻辑。 首先，...
链表-LeetCode24. 两两交换链表中的节点（Python）
12-21
在LeetCode的第24题中，我们被要求实现一个功能，即两两交换链表中的节点。这个题目属于链表操作的范畴，主要考察的是对链表结构的理解以及如何在链表上进行高效的节点操作。以下是详细的知识点解析： 1. **链表...
两两交换链表中的节点.md
11-17
两两交换链表中的节点.md
php-leetcode题解之两两交换链表中的节点.zip
最新发布
06-10
在本压缩包“php-leetcode题解之两两交换链表中的节点.zip”中，包含的是关于使用PHP解决LeetCode算法题目的一个实例——“两两交换链表中的节点”。这个题目是LeetCode上的经典链表操作问题，旨在锻炼开发者对链表...
python 实现两两交换链表中的节点
11-23
# 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表 # 示例: # 给定 1->2->3->4, 你应该返回 2->1->4->3 # 说明: # 你的算法只能使用常数的额外空间。 # 你不能只是单纯的改变节点内部的值，而是需要实际...
7,单链表交换任意两个元素（不包括表头）
huangxy10的专栏
09-24 4553
思路： 有两种情况，相邻和不相邻。 首先找两个节点的前驱，可以通过前驱来判断是否相邻。 相邻则改变3个结点的next指针，不相邻则改变4个结点的next指针。   注意： 要判断许多出错的情况，比如，结点不在表中，结点为空，表为空等。 // LinkTable.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #in
链表-----交换任意两个元素
weixin_39916039的博客
08-02 4146
#include<stdio.h> #include <stdlib.h> //定义链表 typedef struct ListNode { int data; struct ListNode *next; }linklist; linklist *head = NULL; //创建链表 linklist*CreateList(int *arr, int len...
LeetCode - 解题笔记 - 24 - Swap Nodes in Pairs
支锦铭的博客
03-01 106
Swap Nodes in Pairs Solution 1 链表的基本操作之一，没什么多说的。使用一个指针进行跳跃遍历（这一步可以直接在空链表或奇数位置终止遍历，不用额外考虑边界条件了），对其后和其继后的结点进行调换（值或者指针都可以，对于链表推荐调换指针）。 时间复杂度：O(N)O(N)O(N)，NNN为结点数量，线性遍历 空间复杂度：O(1)O(1)O(1)，仅维护常数个状态变量 /** * Definition for singly-linked list. * struct ListNod
LeetCode:两两交换链表元素
顾南怀
10-19 281
题目： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换 思路： class Solution { public: ListNode* swapPairs(ListNode* head) { ListNode *vcur = new ListNode(0); vcur->next = head; ListNode*cur = vcur;
链表二交换元素和删除元素
ziyu2020的博客
11-22 2170
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
双向链表的节点交换
crazybears的专栏
09-19 7607
这两天关于双向链表的节点的交换,用了很长的时间去学习,理解,敲了好多次,总是达不到效果,就是能想明白,但是在写的时候不是出现这样就是那样的问题,最后参照另外一位CSDN博主的帖子,才写出一个完整的函数, 贴上代码,以便自己以后随时查看,没有图. void swap(USERINFO *head,USERINFO *left,USERINFO *right) { USERINFO *temp...
两两交换链表中的节点用递归C语言
04-30
以下是递归实现两两交换链表中的节点的C语言代码： ```c #include #include struct ListNode { int val; struct ListNode *next; }; struct ListNode* swapPairs(struct ListNode* head) { if (head == NULL...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值