leetcode 24. Swap Nodes in Pairs | 24. 两两交换链表中的节点(Java)
题目
https://leetcode.com/problems/swap-nodes-in-pairs/
题解
两两翻转,链表题 so easy
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode swapPairs(ListNode head) {if (head == null || head.next == null) return head;ListNode L = head;ListNode R = head.next;head = head.next;while (true) {L.next = R.next;R.next = L;if (L.next == null || L.next.next == null) break;ListNode pre = L;L = L.next;R = L.next;pre.next = R;}return head;}
}
leetcode 24. Swap Nodes in Pairs | 24. 两两交换链表中的节点(Java)相关推荐
- leetcode 1721. Swapping Nodes in a Linked List | 1721. 交换链表中的节点(Java)
题目 https://leetcode.com/problems/swapping-nodes-in-a-linked-list/ 题解 思路很简单:找到左节点,找到右节点,最后交换左右节点的 val ...
- LeetCode--024--两两交换链表中的节点(java)
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3->4, 你应该返回 2-&g ...
- 【重点】LeetCode 24. Swap Nodes in Pairs
LeetCode 24. Swap Nodes in Pairs 参考网址:http://www.cnblogs.com/grandyang/p/4441680.html 此题算是链表中比较考察细节的 ...
- Leetcode(24)——两两交换链表中的节点
Leetcode(24)--两两交换链表中的节点 题目 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: ...
- Java实现 LeetCode 24 两两交换链表中的节点
24. 两两交换链表中的节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3-&g ...
- LeetCode 24:两两交换链表中的节点、1662. 检查两个字符串数组是否相等
今天一道是单链表一道是String类的 一:LeetCode 24:两两交换链表中的节点 先来看一下题目信息 索引 题目意思就是把一个链表中的两两节点进行交换,题目给的例子是4个节点,是偶数个,两两节 ...
- LeetCode 24.两两交换链表中的节点 C语言
题目 24.两两交换链表中的节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3- ...
- LeetCode 23合并K个升序链表24两两交换链表中的节点
维护不易,点赞再看,感谢支持 合并K个升序链表 题目描述 给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1 ...
- 24. 两两交换链表中的节点-两两反转链表-LeetCode
一.题目 二.思路 1.采用递归的方式 2.可以通过递归的方式实现两两交换链表中的节点. 递归的终止条件是链表中没有节点,或者链表中只有一个节点,此时无法进行交换. 如果链表中至少有两个节点,则在两两 ...
最新文章
- Oracle PLSQL 导出数据table xx contains one or more CLOB columns 解决方案
- 【转】 ubuntu adduser 命令学习
- jQuery事件绑定(一)
- vue aplayer 进度条无法拖动_Vue-rideo-player视频播放插件的使用
- C# 生成二维码并且在中间加Logo
- 计算机视觉标准数据集整理—PASCAL VOC数据集
- VPP:Bihash简介
- 中兴软件笔试 c语言,【中兴通讯员工笔试试题及答案】 - 面试网
- 绘制地形图(测量篇2——实测数据导入CAD)-龙啸
- 黄金分割法求解局部最小值——python实现
- Contextual 上下文绑定机制
- Python爬虫从入门到精通:(6)数据解析2_使用bs4(BeautifulSoup)_Python涛哥
- QQ群文件下载速度慢怎么办
- 硬盘缓存作用是什么,缓存是不是越大越好?
- Y2K Bug and Bill Door
- linux启用dcb步骤,Linux内核DCB子系统
- 无法对多重选择区域执行此操作
- linux ip黑名单,在线IP黑名单地址列表
- 图匹配(Graph Matching)入门学习笔记——以《Factorized Graph Matching》为例(一)
- MySQL 去除字符串中的括号以及括号内的内容
热门文章
- SPOJ - LCS Longest Common Substring(后缀自动机)
- (转)计算几何模板 - kuangbin
- HDU - 5988 Coding Contest(最大费用最大流+思维建边)
- (转)快速统计二进制中1的个数
- UVa439 Knight Move 骑士的移动(bfs)
- Linux服务-NFS服务部署
- 高二计算机水平测试题,高二计算机学业水平测试 模拟试题(附答案)
- mysql的explain的用途,利用Explain来分析和优化你的mysql
- 长链剖分:O(nlogn)预处理O(1)求kth祖先
- 木马捆绑器设计思路和源码