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

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

2018-08-29 600

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-29

728

通过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-29

796

资源下载

更多资源

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称，一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Sublime Text

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

WebStorm

WebStorm 是jetbrains公司旗下一款JavaScript 开发工具。目前已经被广大中国JS开发者誉为“Web前端开发神器”、“最强大的HTML5编辑器”、“最智能的JavaScript IDE”等。与IntelliJ IDEA同源，继承了IntelliJ IDEA强大的JS部分的功能。