当前位置: 首页 > news >正文

【力扣专题栏】两两交换链表中的节点,如何实现链表中两两相邻节点的交换?

在这里插入图片描述

题解目录

  • 1、题目描述+解释
    • 2、算法原理解析
      • 3、代码编写

1、题目描述+解释

在这里插入图片描述

2、算法原理解析

在这里插入图片描述

3、代码编写

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* swapPairs(ListNode* head) {// if(head==nullptr)// {//     return head;// }// if(head->next==nullptr)// {//     return head;// }if(head==nullptr||head->next==nullptr){return head;}//先创建一个头结点ListNode* NewHead=new ListNode(0);//定义四个指针ListNode* prev=NewHead;ListNode* prev_next=head;ListNode* ptail_prev=head->next;ListNode* ptail=ptail_prev->next;//结束条件分奇偶,可得出第二个指针和第三个指针为空就结束while(prev_next&&ptail_prev){prev->next=ptail_prev;   ptail_prev->next=prev_next;prev_next->next=ptail;//改变,注意空节点情况prev=prev_next;prev_next=prev_next->next;if(prev_next){ptail_prev=prev_next->next;}if(ptail_prev){ptail=ptail_prev->next;}}prev=NewHead->next;delete NewHead;return prev;}
};

http://www.mrgr.cn/news/62001.html

相关文章:

  • mac系统升级node版本
  • 01 React开发环境搭建
  • Jmeter实际应用
  • docker常用命令整理
  • Coppelia Sim (v-REP)仿真 机器人3D相机手眼标定与实时视觉追踪 (二)
  • 查找算法和排序算法
  • 在JavaScript中怎样实现闭包?
  • 5、片元着色器之基础光照模型:Phong模型和Blinn-Phong模型
  • 【Linux】进程间通信
  • iOS18 取消/适配TabbarController缩放动画
  • Vue CLI: 安装、项目创建及基本概念指南,vue生命周期
  • C++:输入和输出
  • 《Linux系统编程篇》exec族函数——基础篇
  • MATLAB——入门知识
  • Vue3 学习笔记(十三)Vue组件详解
  • Windows高级技巧:轻松实现多进程窗口的连接与管理
  • 轻松实现金蝶与旺店通数据无缝对接的完整解决方案
  • Linux文件系统_inode
  • 兽音译器的编码原理
  • 真香!Python十大文件操作整理,收藏起来以后有用!!
  • 为什么不建议使用黑帽SEO手法?
  • 阿里云VPC机器如何访问公网
  • 【总目录】
  • 浏览器指纹:了解这个神秘的技术
  • node学习记录-process
  • 【flink】之kafka到kafka