两两交换链表中的节点Python解法
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
示例 1:
解析:创建一个头指针,然后用链表的属性对头指针后两个值进行调换,然后切换头指针指向。
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution(object):def swapPairs(self, head):""":type head: ListNode:rtype: ListNode"""res = ListNode(next=head) # 创建头节点,并且让头节点的next指针指向表头pre = res # 头指针指向头节点while pre.next and pre.next.next: # 判断头指针后面是否存在两个值cur = pre.next post = pre.next.nextcur.next = post.next # 切换两个节点的位置post.next = curpre.next = postpre = pre.next.next # 切换头指针的位置return res.next
两两交换链表中的节点Python解法相关推荐
- Python实现两两交换链表中的节点
题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. Leetcode原题地址:https://leetcode-cn. ...
- LeetCode-链表-24. 两两交换链表中的节点
24. 两两交换链表中的节点 思路:使用一个头节点,然后用cur指针指向头 /*** Definition for singly-linked list.* struct ListNode {* in ...
- LeetCode 23合并K个升序链表24两两交换链表中的节点
维护不易,点赞再看,感谢支持 合并K个升序链表 题目描述 给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1 ...
- 力扣 两两交换链表中的节点
力扣 两两交换链表中的节点 题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2-> ...
- (补)20200328:两两交换链表中的节点(leetcode24)
两两交换链表中的节点 题目 思路与算法 代码实现 复杂度分析 题目 思路与算法 我们以给的例子1→2→3→4说明,因为只需要两两交换,因此最后得到2→1→4→3. 我们把过程写一下:1→2→3→4 到 ...
- 24.两两交换链表中的节点
24. 两两交换链表中的节点 方法一:迭代,虚拟头结点 class Solution {public ListNode swapPairs(ListNode head) {ListNode dummy ...
- Leetcode(24)——两两交换链表中的节点
Leetcode(24)--两两交换链表中的节点 题目 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: ...
- LeetCode 24.两两交换链表中的节点 C语言
题目 24.两两交换链表中的节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3- ...
- 链表——24. 两两交换链表中的节点
1 题目描述 两两交换链表中的节点 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 2 题目示例 示例 2: 输入 ...
最新文章
- 从某次测试过程中,得到的MySQL性能优化的建议,和定位问题的方法
- ORACLE新建表空间
- China Mobile 免流原理
- 计算机专业技能水平如何提升,市计算机:提升技能水平
- HDU 6090 Rikka with Graph 思维 公式
- linux学习记录8
- PKD-Bert:基于多层网络的Bert知识蒸馏
- NodeJs和ReactJs单元测试工具——Jest
- PoEdu - C++阶段班【Po学校】- 第1课
- paip.提升用户体验-----找回密码的设
- Java学习的准备工作
- java apdu读取社保卡_读取社保卡信息 - osc_qzrqhs9y的个人空间 - OSCHINA - 中文开源技术交流社区...
- STM32F107VCT6开发板 CAN总线通信实验----发送和接收
- 安装KeMotion3 03.16d时遇到的问题
- mysql中date类型_MySql的日期类型datetime和timestamp
- WSDM2019|门限注意力自编码在内容感知推荐中的应用(已开源)
- 计算机网络 ping中ttl,ping命令TTL什么意思 ping值ttl多少算正常
- 微软亚洲研究院2017年笔试编程题
- 下面有关java final的基本规则,描述错误的是?
- 服务器多系统ssd寿命检测,检测 SSD 剩余寿命 寿终正寝之前还能挽回数据
热门文章
- [Angular 依赖注入详谈] Angular Module Providers几种类型的实现源代码具体位置
- SAP Spartacus CmsComponentConnector
- 使用Hybris Commerce User API读取用户信息时,电话字段没有返回
- SAP Fiori 1.0 Migrate to Fiori 2.0
- hybris测试数据的存放位置
- Mavin build中隐藏的SAP UI5 JavaScript merge任务
- my Note debug - add to function
- Mark task complete in checkbox S2 Resource not found for the segment Tasks
- why we have to redefine _isRefreshNeeded for oData model
- resolve fire在SAP UI5中的使用场景