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

LeetCode24.两两交换链表中的节点

参考链接:代码随想录:LeetCode24.两两交换链表中的节点
我这里使用了3个变量进行暴力交换,简单快捷!但是有一点想不明白,return这里只能写dh->next,写返回head就结果不对了!但是后面又想明白了!这里是因为交换了节点,所以只能写dh->next

class Solution {
public:ListNode* swapPairs(ListNode* head) {ListNode* tmp=nullptr,*tmp1=nullptr,*tmp2=nullptr,*dh=new ListNode(0,head),*cur=nullptr;if(!head||!head->next){return head;}cur=dh;while(cur->next&&cur->next->next){tmp=cur->next;tmp1=cur->next->next;tmp2=cur->next->next->next;cur->next=tmp1;tmp1->next=tmp;tmp->next=tmp2;cur=tmp;}return dh->next;}
};
http://www.lryc.cn/news/304678.html

相关文章:

  • Eureka注册中心(黑马学习笔记)
  • unity-firebase-Analytics分析库对接后数据不显示原因,及最终解决方法
  • JWT(JSON Web Token)原理、应用与安全性分析
  • Redis 缓存(Cache)
  • ChatGPT回答模式
  • 戏曲文化苑|戏曲文化苑小程序|基于微信小程序的戏曲文化苑系统设计与实现(源码+数据库+文档)
  • Mysql数据库主从集群从库Slave因为RelayLog过多过大引起服务器硬盘爆满生产事故实战解决
  • QT基本组件
  • uniapp实现全局悬浮框
  • C语言特殊函数
  • 全栈开发(TS,React,Vue, Java, 移动端flutter)接单
  • vue3使用百度地图
  • docker 安装达梦dm8 包含lincese
  • golang入门介绍-1
  • 273.【华为OD机试真题】园区参观路径(动态规划-JavaPythonC++JS实现)
  • ChatGPT调教指南 | 咒语指南 | Prompts提示词教程(二)
  • 超市售货|超市售货管理小程序|基于微信小程序的超市售货管理系统设计与实现(源码+数据库+文档)
  • 流程图:理解、创建与优化的视觉工具
  • Java EE面试题解析(下)
  • 从零开始手写mmo游戏从框架到爆炸(二十一)— 战斗系统二
  • 强化学习入门(Matlab2021b)-创建环境【3】
  • C++如何避免float误差?
  • 深信服技术认证“SCCA-C”划重点:深信服超融合HCI
  • Vue3路由元信息
  • 实用区块链应用:去中心化投票系统的部署与实施
  • Flink中的双流Join
  • 协程源码 launch 流程跟踪学习
  • 苍穹外卖Day02——总结2
  • 探索Nginx:一款高效、稳定的Web服务器和反向代理工具
  • 文案改写软件,高效改文案的方法