链表与交换相关算法题|数值与后继节点交换|两两交换节点|交换当前节点与后继节点(C)

单链表节点交换算法详解
原创 于 2024-11-12 19:50:40 发布 · 703 阅读 · 15 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #算法 #c语言

数值与后继节点交换

设有一个由正整数组成的无序单链表，编写完成下列功能的算法

  1. 找出最小值节点，打印改值
  2. 若该数值是奇数，将其与直接后继节点的数值交换
  3. 若该数值是偶数，将其直接后继节点删除
算法思想

遍历整个链表查找最小值节点，从第一个节点开始找
判断数据域的值是否是奇数，若是，与后继节点的值交换
若是偶数，删除后继节点
![[Pasted image 20241112190102.png]]

cur和MIn指针都指向L的next
cur开始遍历，如果cur的next也就是待比较的节点比Min小，将Min指向cur的next
![[Pasted image 20241112190154.png]]

直到cur的next为NULL结束
如果Min的data是奇数，如果后继节点不为NULL，与后继节点交换数值
如果Min的data是偶数，如果后继节点不为NULL，
创建指针del指向Min的next
![[Pasted image 20241112190548.png]]

将Min的next指向del的next，这里是NULL

最低0.47元/天 解锁文章
【数据结构与算法】之深入解析“两两交换链表中的节点”的求解思路与算法示例
╰つ栺尖篴夢ゞ
01-20 563
一、题目要求 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2： 输入：head = [] 输出：[] 示例 3： 输入：head = [1] 输出：[1] 提示： 链表中节点的数目在范围 [0, 100] 内； 0 <= Node.val <= 100。 二、求解算法 ① 带虚拟头节点
直击高频编程考点：链表知识及经典算法题总结
热门推荐
张彦峰的博客
10-24 5万+
了解链表结构，并在单链表或双链表中实现遍历、插入和删除以及分析在单链表或双链表中的各种操作的复杂度，同时附上相关面试考点的基本分类试题库（反转链表、链表中环的检测、链表中环的入口点、删除链表中倒数第K个节点、两个链表的第一个公共节点、链表的中间节点、合并两个有序链表、删除链表中的重复元素、排序链表、K 个一组翻转链表、旋转链表、分隔链表、奇偶链表、合并k个排序链表、链表相加、回文链表判定、回文链表重排、交换相邻节点、删除指定元素、反转链表指定部分、存在回文链表、链表最长递增子序列）
链表题目：交换链表中的结点
stormsunshine的博客
01-31 1206
文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析 题目 标题和出处 标题：交换链表中的结点 出处：1721. 交换链表中的结点 难度 3 级 题目描述 要求 给你链表的头结点 head\texttt{head}head 和一个整数 k\texttt{k}k。 交换链表正数第 k\texttt{k}k 个结点和倒数第 k\texttt{k}k 个结点的值后，返回链表的头结点（链表从 1\texttt{1}1 开始索引）。 示例 示例 1： 输
链表节点交换
wxxgreat的专栏
07-08 1414
链表节点定义如下：
交换链表中的节点
超喜欢榴莲呀的博客
12-05 249
原题 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 参考博客 /** * Definition for singly-linked list. * public class ListNode { * ...
写一个算法交换单链表中p所指结点与其后继结点-21算法题
qq_43389032的博客
11-28 1824
本题为算法题，交换的是结点，而不是结点的值 注意题目是交换结点，不是交换结点的值。 设q为1，p为2，r为3，r->next为4.原来为1234 1指向3，2指向4，3指向2.最终顺序为1324 结果如图所示，与交换了值的结果相同，但其本质上是交换了结点 代码如下 #include <stdio.h> #include <stdlib.h> //定义结点结构 typedef struct LNode { int data; struct
线性表（2）链式存储
weixin_45438415的博客
08-15 135
1.单链表
Java实现双链表互相交换任意两个节点的方法示例
08-28
"Java实现双链表互相交换任意两个节点的方法示例" 本文主要介绍了Java实现双链表互相交换任意两个节点的方法，简单讲述了双链表的概念，并结合实例形式给出了java双链表实现任意两个节点交换的操作技巧。 什么是双...
链表逆置相关算法题|原地逆置|轮转链表|循环链表逆置(C)
最新发布
ChoSeitaku的博客
11-03 938
将n初始化为1，cur指向L，cur的next指向第一个节点，往后遍历直到cur的next指向NULL，cur指向最后一个节点。一个工作指针cur用来遍历链表，一个后继指针用来保存cur的下一个节点，一个前驱指针prev用来保存前一个节点。然后找到新链表的尾节点，为原链表的第n-k个节点，令L指向新链表尾节点的下一个节点，并将环断开，得到新链表。将prev指向cur，cur指向next，next指向next的下一个，三个指针往后走一步。将cur的next指向perv，将中间节点的next指向前一个节点。
【链表】24.两两交换链表中的节点 & 25. K 个一组翻转链表
兰陵鸡王的博客
01-29 204
fff
2021-01-31
liuxinyubest的博客
01-31 463
1520: 交换节点(线性表) 描述 （线性表）编写一个算法来交换单链表中指针P所指结点与其后继结点，HEAD是该链表的头指针，P指向该链表中某一结点。 格式 输入格式 输入链表长度：6 输入链表：1 2 3 4 5 6 输入p指向的节点：5 输出格式 1 2 3 4 6 5 样例 样例输入 Copy 5 7 6 9 8 2 3 样例输出 Copy 7 6 8 9 2 #include<stdio.h> #include<stdlib.h> struct arr { int
【算法系列-链表】交换链表节点(反转 + 交换)
Mwt258的博客
10-03 1226
【算法系列-链表】交换链表节点类型题(反转链表 + 两两交换链表元素)，提供图解
【数据结构与算法】链表2：节点交换与删除 & 链表相交 & 环形链表
以放的博客
02-18 1134
算法任务：链表总结、leetcode24.两两交换链表中的节点、leetcode19.删除链表的倒数第N个节点、Leetcode面试题02.07.链表相交、Leetcode142.环形链表II
【链表*】交换结点
It's the Climb
06-21 6230
只要涉及到链表结点的删除或交换，就必须新建虚拟头结点newHead->next=head，让f指针指向newHead作为前置结点指针（删除和交换都需要前置结点指针的），newHead当然不动，程序最后返回的是newHead->next。 两个两个地交换结点 两个两个地就地交换结点。 大致思路： 一定要先新建一个虚拟结点newHead，newHead->nex...
二、链表（5）：两两交换链表中的节点
努力努力努力
09-03 985
https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 一、思路 这道题目正常模拟就可以了。 建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理。对虚拟头结点的操作，还不熟悉的话，可以看这篇链表：听说用虚拟头节点会方便很多？(opens new window)。接..
单链表任意交换两节点
siliang13的专栏
10-03 4266
来源http://blog.youkuaiyun.com/huangxy10/article/details/8014009
Leetcode 24:两两交换链表中的节点（最详细解决方案！！！）
coordinate的博客
06-13 8599
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1-&gt;2-&gt;3-&gt;4, 你应该返回 2-&gt;1-&gt;4-&gt;3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 解题思路 我们首先需要建立pre、node1、node2和lat四个指针即可。 cur nod...
交换链表当中两个节点
水滴石穿
07-13 3478
题目给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同，如果没有找到对应节点，那么什么也不用做。 注意事项 你需要交换两个节点而不是改变节点的权值解题找到这两个结点的前驱节点 node1Prev node1 node2Prev node2 node2Next 利用上面五个结点进行链接 node1Prev.next = node2;
交换P所指结点与其下一个结点的位置
honeylife的博客
08-08 2867
交换P所指结点与其下一个结点的位置 题目 已知线性表的第一个结点由list指出，请写一个算法，交换P所指结点与其下一个结点的位置（假设p指向的不是链表中的最后一个结点）。 分析 算法分两部分 第一：当p所指的是链表的第一个结点时； 第二：当P所指的是链表的中间结点时； 代码 // 交换P所指结点与其下一个结点的位置 LinkList EXCHANGE(LinkList list,LinkLis...
LintCode链表交换与反向对问题解析
v1_next 和 v2_next 则记录后继节点，确保链接不断裂。这种多指针协同操作的方式，体现了对内存地址引用机制的深刻理解，也是解决复杂链表问题的基本功。 特别值得注意的是，当两个待交换节点为邻居时（例如v1节点...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值