Leetcode - 24. Swap Nodes in Pairs - Java

于 2018-06-29 01:04:49 发布
阅读量361 收藏
点赞数
分类专栏： Leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_26933727/article/details/80851072
版权

思想

使用递归的方法，实现指针的位移。
使用两个指针，分别指向当前访问节点和当前访问节点的前一节点，这样方便我们调换，当前节点和当前节点的next节点的位置。

需特别注意的是

第一二个节点，因为此时，前一节点和当前节点都在head位置，那么此时的操作将不同于其他位置的操作，因为如果调换两个的位置，我们最后需要返回head，那么head的位置也将被调换，我们将丢掉一个节点，永远无法被访问到。

解决的方法

对于一二节点这个特殊情况，我们新添加一个节点到链表中，复制head的值，然后将这个复制的新节点当作第一个节点来操作，这样head的位置不会被改变，我们最后只要返回head.next就可以了
运行时间：5ms

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
最低0.47元/天 解锁文章
小圆酱
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode - 24 - Swap Nodes in Pairs(交换链表结点)
j6635788的博客
09-07 241
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
leetcode 24. Swap Nodes in Pairs (medium)
Rh's blog
04-12 223
class Solution { public: ListNode *swapPairs(ListNode *head) { if (head == nullptr || head->next == nullptr) return head; ListNode dummy(-1); dummy.next = head; ListNode *pre = &d...
24. Swap Nodes in Pairs
Irving_zhu的博客
05-04 209
24. Swap Nodes in Pairs 题目 给出一个链表，交换每两个相邻的结点，并返回它的头结点。 比如： 给出 1->2->3->4, 你应该返回 2->1->4->3. 注意： 你的算法应该只用常数额外空间。 你可能并不修改列表结点的值，仅改变节点本身。 代码块 /** * Definition for singly...
多线程leetcode-leetcode-java:leetcode上的题解，基于java语言
06-30
每天刷点leetcode，基于java语言实现。 leetcode上难度分三档：easy,medium,hard. 如下： easy medium Remove Nth Node From End of List Swap Nodes in Pairs Spiral Matrix Path Sum II Copy List with Random ...
leetcode296-leetcode-in-py-and-go:Go中的Leetcode
06-30
24：swap-nodes-in-pairs 漂亮的递归解决方案 25: reverse-nodes-in-k-group: 解析 pre_for_next 到辅助函数 29：除以两个整数：溢出； 两反 31：下一个排列：再做一次（排序！） 32：最长有效()，使用栈，左推idx ...
leetcode下载-algorithm-1:力扣、HDU、ZOJ、POJ
06-29
leetcode下载 Algorithm 每日一题 && 天天进步一点点 题目来于 LeetCode，剑指offer，Coding Interview，ZOJ，POJ 等平台。 欢迎Coders对代码加以指正和提议！ 常见问题总结 两整数求平均值 average = min + (max - ...
leetcode添加元素使和等于-leetcode:力码
06-30
leetcode添加元素使和等于 总结 按照类别分类来刷 刷当前题的时候，看下『题目描述』...swap-nodes-in-pairs linked-list-cycle linked-list-cycle-ii reverse-nodes-in-k-group 二叉树 实现一个二叉树 二叉树二叉树的
Leetcode题目+解析+思路+答案.pdf
10-23
- **Swap Nodes in Pairs**：交换链表中的相邻节点。 - **Sort List**：对链表进行排序。 - **Rotate List**：将链表顺时针旋转指定次数。 - **Reorder List**：按照特定规则重新排列链表。 - **Partition List...
使用 React 和 Redux 进行井字游戏并附带源代码.zip
07-24
项目：使用 React 和 Redux 进行井字游戏并附带源代码 使用 react 和 redux 的井字游戏是一个简单的 react 项目。整个项目都是使用 react components 和redux制作的。游戏很简单，玩法也很多。要运行此项目，您必须先安装 NodeJS。 关于项目 井字游戏反应而 redux 是使用ReactJS开发的。说到这个游戏，它具有高级功能和游戏玩法。要运行此项目，首先，您必须安装费用到您的系统。然后运行npm安装然后开始运行npm开始。游戏启动后，您可以选择不同的游戏选项。您还可以选择所需的网格框数量。此外，您还可以选择对手的类型。 要运行此项目，您需要 在计算机上安装NodeJS 并使用现代浏览器，例如 Google Chrome、  Mozilla Firefox。 演示： 该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码本身并无病毒，使用源码时可以关闭360，或者添加信任。
使用 JavaScript 编写的专注力游戏（附源代码）.zip
07-24
项目：JavaScript 中的专注力游戏（附源代码） 专注力游戏是一个使用 JavaScript、CSS 和 HTML 开发的简单项目。这款游戏很有趣。玩家必须点击移动的框并获得分数。要点击正确的位置，玩家需要在这个游戏中集中注意力。这款游戏可以帮助玩家练习以进一步增强他们的专注力。 游戏制作 这个游戏项目仅使用 HTML、CSS 和 JavaScript。说到这个游戏的特点，用户必须单击移动框并得分。游戏有三种模式：简单、中等和困难。游戏的 PC 控制非常简单。您只需使用光标单击移动框的碎片即可。 该游戏包含大量的 javascript 以确保游戏正常运行。 如何运行该项目？ 要运行此游戏，您不需要任何类型的本地服务器，但需要浏览器。我们建议您使用现代浏览器，如 Google Chrome 和 Mozilla Firefox。要玩游戏，首先，单击 index.html 文件在浏览器中打开游戏。 演示： 该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码本身并无病毒，使用源码时可以关闭360，或者添加信任。
人脸识别方案资料61EDA-C1590.zip
07-24
人脸识别方案资料61EDA_C1590.zip
316、基于DK124设计的离线式开关电源设计12V 2A（原理图、PCB图、BOM表、设计说明）
07-24
316、基于DK124设计的离线式开关电源设计12V 2A（原理图、PCB图、BOM表、设计说明） 该设计为DK124控制的开关电源，实现12V 2A输出； 功能： 1、使用DK124核心控制； 2、反激式开关电源拓扑设计； 3、实现12V 2A输出； 4、市电输入； 5、整流、滤波、变压器等电路； 6、原理图、PCB图、BOM表、设计说明；
基于Springboot和Vue的生鲜超市管理的设计与实现源码 生鲜超市管理的设计与实现代码（优秀毕业设计）
07-24
生鲜超市管理的设计与实现源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！
使用 ReactJs 编写的简单旅行计划器（附源代码）.zip
07-24
项目：使用 ReactJS 编写的简单旅行计划器（附源代码） ReactJs 中的简单旅行计划器是一个简单的 JavaScript 项目。该项目是 ReactJS 中待办应用程序的一个简单示例。 关于项目 Simple Trip Planner In Reactjs 是使用ReactJS开发的。这个项目很容易做一种应用程序。这个项目使用 React 库来完成任务。为了运行这个项目，你必须在系统中安装 NodeJs。当你运行这个项目时，你的应用程序从主页开始。从那里你可以导航到菜单。你只能将计划添加到你的书中。你还可以对旅行进行分类。你所要做的就是输入日期和地点，然后选择你想要的旅行计划类型。 要运行此项目，您需要 在计算机上安装ReactJS和 NodeJs，并使用现代浏览器，例如Google Chrome、  Mozilla Firefox。 演示： 该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码本身并无病毒，使用源码时可以关闭360，或者添加信任。
俄罗斯方块的python代码
07-24
这段Python代码实现了一个简单的俄罗斯方块游戏，使用Pygame库处理图形和用户输入。游戏初始化Pygame库并设置屏幕大小为800x600像素，定义不同颜色和形状的方块。游戏由一个`Tetris`类管理，负责游戏状态和逻辑操作，每个方块由一个`Block`类表示，包含其形状、颜色、位置等信息。 在主循环中，游戏通过事件处理机制响应用户的键盘输入，箭头键用于移动和旋转方块，空格键用于快速下落。游戏会检测方块是否与已有的方块或边界发生碰撞，如发生碰撞，当前方块会固定在场地上并生成新方块。填满的行会被清除，玩家获得相应分数。 游戏通过一个二维数组维护场地状态，每个元素表示一个单元格是否被占据，通过检查和清除单元格实现行消除。整个游戏不断刷新屏幕更新显示，确保流畅运行，绘制背景、方块和边框，使界面美观易理解。 总体而言，这段代码展示了如何使用Pygame库实现经典俄罗斯方块游戏，包括图形绘制、用户输入处理和基本游戏逻辑，让玩家通过移动和旋转方块消除行并获得高分。
绿色金融：“双碳”经济时代，银行业务增长新引擎-埃森哲(
07-24
绿色金融：“双碳”经济时代，银行业务增长新引擎-埃森哲(
基于Springboot和Vue的结合疫情情况的婚恋系统源码 结合疫情情况的婚恋系统代码（高分毕设）
最新发布
07-24
结合疫情情况的婚恋系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！
人脸识别方案资料61EDA-C1618.zip
07-24
人脸识别方案资料61EDA_C1618.zip
https://leetcode-cn.com/tag/dynamic-programming/
06-28
### 回答1： 好的，我来用中文回复这个链接：https://leetcode-cn.com/tag/dynamic-programming/ 这个链接是 LeetCode 上关于动态规划的题目集合。动态规划是一种常用的算法思想，可以用来解决很多实际问题，比如最长公共子序列、背包问题、最短路径等等。在 LeetCode 上，动态规划也是一个非常重要的题型，很多题目都需要用到动态规划的思想来解决。 这个链接里包含了很多关于动态规划的题目，按照难度从简单到困难排列。每个题目都有详细的题目描述、输入输出样例、题目解析和代码实现等内容，非常适合想要学习动态规划算法的人来练习和提高自己的能力。 总之，这个链接是一个非常好的学习动态规划算法的资源，建议大家多多利用。 ### 回答2： 动态规划是一种算法思想，通常用于优化具有重叠子问题和最优子结构性质的问题。由于其成熟的数学理论和强大的实用效果，动态规划在计算机科学、数学、经济学、管理学等领域均有重要应用。 在计算机科学领域，动态规划常用于解决最优化问题，如背包问题、图像处理、语音识别、自然语言处理等。同时，在计算机网络和分布式系统中，动态规划也广泛应用于各种优化算法中，如链路优化、路由算法、网络流量控制等。 对于算法领域的程序员而言，动态规划是一种必要的技能和知识点。在LeetCode这样的程序员平台上，题目分类和标签设置十分细致和方便，方便程序员查找并深入学习不同类型的算法。 LeetCode的动态规划标签下的题目涵盖了各种难度级别和场景的问题。从简单的斐波那契数列、迷宫问题到可以用于实际应用的背包问题、最长公共子序列等，难度不断递进且话题丰富，有助于开发人员掌握动态规划的实际应用技能和抽象思维模式。 因此，深入LeetCode动态规划分类下的题目学习和练习，对于程序员的职业发展和技能提升有着重要的意义。 ### 回答3： 动态规划是一种常见的算法思想，它通过将问题拆分成子问题的方式进行求解。在LeetCode中，动态规划标签涵盖了众多经典和优美的算法问题，例如斐波那契数列、矩阵链乘法、背包问题等。 动态规划的核心思想是“记忆化搜索”，即将中间状态保存下来，避免重复计算。通常情况下，我们会使用一张二维表来记录状态转移过程中的中间值，例如动态规划求解斐波那契数列问题时，就可以定义一个二维数组f[i][j]，代表第i项斐波那契数列中，第j个元素的值。 在LeetCode中，动态规划标签下有众多难度不同的问题。例如，经典的“爬楼梯”问题，要求我们计算到n级楼梯的方案数。这个问题的解法非常简单，只需要维护一个长度为n的数组，记录到达每一级楼梯的方案数即可。类似的问题还有“零钱兑换”、“乘积最大子数组”、“通配符匹配”等，它们都采用了类似的动态规划思想，通过拆分问题、保存中间状态来求解问题。 需要注意的是，动态规划算法并不是万能的，它虽然可以处理众多经典问题，但在某些场景下并不适用。例如，某些问题的状态转移过程比较复杂，或者状态转移方程中存在多个参数，这些情况下使用动态规划算法可能会变得比较麻烦。此外，动态规划算法也存在一些常见误区，例如错用贪心思想、未考虑边界情况等。 总之，掌握动态规划算法对于LeetCode的学习和解题都非常重要。除了刷题以外，我们还可以通过阅读经典的动态规划书籍，例如《算法竞赛进阶指南》、《算法与数据结构基础》等，来深入理解这种算法思想。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值