千锋教育-做有情怀、有良心、有品质的职业教育机构

手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

首页 视频教程 培训课程 师资团队 技术干货 常见问题 面试题 职场就业 零基础学大数据 行业资讯
【热点话题】 大数据技术干货 大数据学习教程 大数据学习笔记 大数据面试题 大数据培训问答 大数据培训机构哪些好 大数据职场就业
当前位置:大数据培训  >  大数据学习笔记  >  两两交换链表中的节点

两两交换链表中的节点

来源:千锋教育
发布人:qyf
时间: 2022-12-07 20:46:54 1670417214

两两交换链表中的节点

  题目描述

  给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。

  你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

  示例:

  给定 1->2->3->4. 你应该返回 2->1->4->3.

  题目解析

  该题属于基本的链表操作题。

  设置一个虚拟头结点dummyHead

  设置需要交换的两个节点分别为node1、node2.同时设置node2的下一个节点next

  在这一轮操作中

  将node2节点的next设置为node1节点

  将node1节点的next设置为next节点

  将dummyHead节点的next设置为node2

  结束本轮操作

  接下来的每轮操作都按照上述进行。

  代码实现

  // 时间复杂度: O(n)

  // 空间复杂度: O(1)

  class Solution {

  public:

  ListNode* swapPairs(ListNode* head) {

  

  ListNode* dummyHead = new ListNode(0);

  dummyHead->next = head;

  

  ListNode* p = dummyHead;

  while(p->next && p->next->next){

  ListNode* node1 = p->next;

  ListNode* node2 = node1->next;

  ListNode* next = node2->next;

  node2->next = node1;

  node1->next = next;

  p->next = node2;

  p = node1;

  }

  

  ListNode* retHead = dummyHead->next;

  delete dummyHead;

  

  return retHead;

  }

  };

声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。

猜你喜欢LIKE

最新文章NEW

相关推荐HOT

更多>>