24_两两交换链表中的节点C++

最新推荐文章于 2023-01-11 20:34:56 发布

sakumashirayuki

最新推荐文章于 2023-01-11 20:34:56 发布

阅读量258

点赞数

分类专栏：算法文章标签：链表

本文链接：https://blog.csdn.net/sakumashirayuki/article/details/107849439

版权

这篇博客介绍如何在C++中两两交换链表中的相邻节点，包括使用两个指针遍历交换的方法和递归实现，同时考虑了节点数目为奇数的情况。两种方法的时间复杂度均为O(N)，但空间复杂度不同，递归方法为O(N)。

摘要由CSDN通过智能技术生成

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表，必须交换实际的节点。需要考虑节点数目为奇数的情况
链表数据结构如下：

//Definition for singly - linked list.
struct ListNode {
   
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {
   }
};

一、两个指针遍历交换。时间复杂度O(N),空间复杂度O(1)

class Solution {
   
public:
	ListNode* swapPairs(ListNode* head)

关注