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

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

2018-08-29 568

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

694

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

746

资源下载

更多资源

优质分享App

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

Mario

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

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Rocky Linux

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