Leetcode打卡 | No.24 两两交换链表中的节点-低调大师

Leetcode打卡 | No.24 两两交换链表中的节点

2018-08-29 552

No.24 两两交换链表中的节

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

示例:

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

说明:

● 你的算法只能使用常数的额外空间。
● 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

分析：这一题通过画图才能够比较直观的看出来思路，我们之前有提过链表的删除节点、交换节点位置等操作比列表简单方便，这里就是属于这交换类的啦。

首先初始状态是这样的，（图片来源于网络，手绘的太丑就不放出来了）

通过改变节点指针的指向确定新的连接方式。

得到的结果如下：

之后依次后移循环上述操作，直到循环终止。

上述实现代码如下：

c2804f7335c938c866a11eeafb50b52a1bdbe5c5

原文发布时间为：2018-08-29本文作者：我爱小詹本文来自云栖社区合作伙伴“ 小詹学Python”，了解相关信息可以关注“ 小詹学Python”。

微信关注我们

原文链接：https://yq.aliyun.com/articles/630638

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

WebAssembly 新鲜事儿

更好的阅读体验欢迎移步 WebAssembly 新鲜事儿。本周的 wasm 大新闻莫过于阮老师发的一条 twitter：厉害了，Windows 2000 被编译成 WebAssembly，可以在浏览器里跑了。https://t.co/CdLH3hB1Ru pic.twitter.com/wAWkuCoUTd— ruanyf (@ruanyf) 2018年8月21日体验下来确实很惊艳，大家都开玩笑说终于可以在 Chrome 里打开 Firefox 了，只是需要一点耐心 hmm... 不过，阮老师又一次搞了个大新闻，Windows 虽然底层是有很多 C 代码，但并不像 Linux 开源，既然都拿不到源码又何来被编译成 wasm 之说呢？那真相是什么样子呢？作者 Fabrice Bellard 又是何方大神？ Windows 2000 on JSLinux 在这个页面底部的 Technical notes 链接里，我们可以找到一些技术细节。原来背后是 Bellard 开发的 JSLinux 这个东西，它是一个用 JavaScript 编写的可以运行在浏览器环境的模拟器，大概可以类比到...

2018-08-30

674

通过javap 命令，可以将字节码文件反编译。如通过下面的命令： javap -c Xxxx.class 而有时候想看某些JDK底层实现，发现反编译得到的代码并没有什么帮助，因此本文介绍如何查看Java的汇编指令，查看Java代码最真实的运行细节。 Java本身提供这个支持，但需要引入而外的包（hsdis-amd64.dylib）。 Mac下： https://github.com/evolvedmicrobe/benchmarks/blob/master/hsdis-amd64.dylib 下载下来后，将其放置到jre lib目录下即可。查看Java的汇编指令 1、可以使用命令 java -XX:+UnlockDiagnosticVMOptions -XX:+PrintAssembly Main (Main是class文件) 2、在IDEA配置VM options，打印汇编指令，如下图。 -XX:+UnlockDiagnosticVMOptions -XX:+PrintAssembly 这种方式，在运行程序时，直接在控制台打印汇编指令。如果遇到： Java HotSpot(TM)...

2018-08-30

727

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。