LeetCode 24 Swap Nodes in Pairs (交换相邻节点)

题目链接: https://leetcode.com/problems/swap-nodes-in-pairs/?tab=Description
Problem: 交换相邻的两个节点
如上图所示,递归进行交换。从最尾端开始,当最尾端只有一个节点时,停止交换
否则执行 swap(head.next) 
参考代码:
package leetcode_50;/*** * @author pengfei_zheng* 交换相邻节点*/
public class Solution24 {public class ListNode {int val;ListNode next;ListNode(int x) { val = x; }}public ListNode swapPairs(ListNode head) {if ((head == null)||(head.next == null))return head;ListNode n = head.next;head.next = swapPairs(head.next.next);n.next = head;return n;}
}

 

转载于:https://www.cnblogs.com/zpfbuaa/p/6527363.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/253201.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Netra基于Rdk平台的软件框架设计

Netra(DM8168)处理器是个多核处理器,每个核之间相互独立却又相互关联,如何高效简洁地利用每个核完成一套系统功能是非常关键的,RDK这套软件平台就是针对这种多核平台设计的一套多通道视频应用方案,主要用于…

电感啸叫原因与应对措施

大部分硬件工程师应该都遇到过,PCBA上电后出现“滋滋滋”的叫声,其声响或大或小,或时有时无,或深沉或刺耳,或变化无常者皆有。该现象我们称为“啸叫”,一般分为电感啸叫和电容啸叫。 其中电感啸叫最为常见,尤其在DCDC电路中,大部分是因为 器件参数选择不合理 导致的。…

Android Fragment完全解析,关于碎片你所需知道的一切

我们都知道,Android上的界面展示都是通过Activity实现的,Activity实在是太常用了,我相信大家都已经非常熟悉了,这里就不再赘述。 但是Activity也有它的局限性,同样的界面在手机上显示可能很好看,在平板上就…

图像--摄像头组成与基本参数

基本组成 Sensor: 图象传感器 FPC: 电路板 IR:红外滤波片 Holder:基座 Lens:镜头 其他 核心部件:1- SENSOR 2- LENS Sensor参数 类别 指标 参考 备注 Sensor 厂家 sony 三星 OV 格科微由原厂提供完整规格书和型号 低像素需要注意 分辨率 0.3MP (VGA)模组…

1.I2C协议

1.I2C协议2条双向串行线,一条数据线SDA,一条时钟线SCL。SDA传输数据是大端传输,每次传输8bit,即一字节。支持多主控(multimastering),任何时间点只能有一个主控。总线上每个设备都有自己的一个addr,共7个bi…

图像--摄像头数据输出格式与传输接口

一、 数据输出格式 RAW data 格式: CMOS 在将光信号转换为电信号时的电平高低的原始记录,单纯地将没有进行任何处理的图像数据,即摄像元件直接得到的电信号进行数字化处理而得到的。 每个pixel只能感光R光或者B光或者G光&am…

怎么建立微信生态用户增长模型?

微信最新数据及中国网民最新数据概述截止到2018年,移动网民用户增长放缓,接近人口大盘。微信作为全国移动网民的一款超级应用,在移动网民的***率超过90%。微信最近一年的新增用户主要来自中老年用户群体和乡镇用户群体***。易观最新发布的8月…

图像-摄像头驱动流程

驱动架构 在Kernel层用camera的驱动将其驱动起来以后,将硬件驱动接口交给Hal; 上层的camera应用程序在andriod实时系统的虚拟机中,加载留给camera公用的库文 件,调用Hal层的接口来控制camera硬件来实现功能。 驱动流程 打开came…

RK瑞芯微WIFI模组2020最新支持列表,放心使用!

如下所示为RK瑞芯微2020最新支持的WIFIBT模组列表,请参考! 标题希望对选型有所帮助,避免踩坑,坑驱动工程师! 有事要搞,请私聊!

数据类型进阶

----------siwuxie095 1、整数类型 如果去掉注释,报错:Type mismatch: cannot convert from into byte 即 不能把 int 类型转换成 byte 类型 如果选择 Add cast to byte: 即 把 b13 的结果(默认为 int 类型)强制转换成…

海华模组:WIFI、BT、SoC模组列表

各种模块广泛应用于网络摄像头、智能机器人、儿童故事机、词典笔、智能音箱、智能家电等需要实现无线联网设备的消费类电子产品。 模块化有很大的有点:集成设计、减少调试工作,避开开发盲区、加速将产品推向市场! 下面介绍下海华各类通讯模…

JAVA-初步认识-第七章-构造函数和一般函数的区别

一. 构造函数是对象一创建,就被调用了。(调用这个词很特殊,是涉及到实体时,才会有调用的过程) 还有一点想说的是,构造函数的声明应该是固定的,不然没法随着对象的创建一起执行,必须是类名括号的形式。 二. …

深入理解哈希表

转自:https://bestswifter.com/hashtable/ 这篇文章由一个简单的问题引出: 有两个字典,分别存有 100 条数据和 10000 条数据,如果用一个不存在的 key 去查找数据,在哪个字典中速度更快? 有些计算机常识的读者都会立刻回…

正基模组:WIFI/BT/GPS/FM模组列表

各种模块广泛应用于网络摄像头、智能机器人、儿童故事机、词典笔、智能音箱、智能家电等需要实现无线联网设备的消费类电子产品。 模组由于其特性,给终端硬件开发带来巨大的便利性和实用性,具体小结如下: Feature特点:1. 模块均采用邮票孔形…

杨幂掐点祝福唐嫣,打破不和传言,情感营销还能这么玩?

发现今天的蜂蜜泡水特别地甜,舍友说,同样地蜂蜜同样多的水泡出来的水有什么不一样,肯定是你心情变好了。说得好像也有道理,想想最近这么多甜蜜的事,一开始是颖宝结婚,不久唐嫣和罗晋也宣布结婚,…

RTP/RTCP协议介绍

1流媒体协议 当前在Internet上传输音频和视频等信息主要有两种方式:下载和流式传输。 下载情况下,用户需要先下载整个媒体文件到本地,然后才能播放媒体文件。流式传输是指传输之前首先对多媒体进行预处理(降低质量和高效压缩),然后…

推荐一款软件(作业)

在过去,每当我遇见不认识的英文单词时我的解决方法是:查阅英汉词典,后来在我拥有手机之后,我的解决方法是:上网百度,而现在我的解决方法是:“有道翻译官”。是的,我要介绍的这款软件便是“有道翻…

网易有道最新力作 有道词典笔3 结构拆解

2020年12月1日,有道品牌推出了一款硬件新品,名叫有道词典笔3。 网易有道于2019年8月推出可以“一扫查词”的有道词典笔2代,搭载了OCR(光学字符识别)技术的产品,大大改变了传统的学习方式,查词效…

有道词典笔3新增功能扫读和点读是怎么集成的?

2020年12月1日,有道品牌推出了一款硬件新品,名叫有道词典笔3。 相对有道于2019年8月推出后来被称为“爆品”的有道词典笔2来说,有道3硬件最大最明显差别是屏幕变的更大了,同时增加了点读功能(点读笔点读特定教材的功能…

如何选择一款优秀的儿童读写台灯?

如何选择一款优秀的儿童阅读台灯?除了品牌、外观、材质、价格等因素外,最关键的是技术参数。 先说结论,满足如下几点参数,当数优选: 1-光通量:500lm以上 2-显色指数:≥95 3-色温&#xff1a…