LeetCode 24. Swap Nodes in Pairs (Python)
来源:互联网 发布:入职培训 it 编辑:程序博客网 时间:2024/06/11 16:11
题目描述:
Given a linked list, swap every two adjacent nodes and return its head.
For example,Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.
大致思路:
因为要求不能只交换节点的值,所以在遍历的时候通过三个指针进行节点的交换,注意开始时添加一个任意节点指向头结点以便于交换。
AC代码:
class Solution(object): def swapPairs(self, head): """ :type head: ListNode :rtype: ListNode """ if not head: return head dummy = ListNode(0) dummy.next = head copy = dummy while copy.next and copy.next.next: p = copy.next q = p.next copy.next = q p.next = q.next q.next = p copy = p return dummy.next
阅读全文
0 0
- 24. Swap Nodes in Pairs Leetcode Python
- [leetcode: Python]24. Swap Nodes in Pairs
- LeetCode 24. Swap Nodes in Pairs (Python)
- 24. Swap Nodes in Pairs(python)
- 【LeetCode with Python】 Swap Nodes in Pairs
- Swap Nodes in Pairs Leetcode Python
- 【Leetcode】【python】Swap Nodes in Pairs
- 24. Swap Nodes in Pairs leetcode Python 2016 new Season
- python写算法题:leetcode: 24. Swap Nodes in Pairs
- [LeetCode]24.Swap Nodes in Pairs
- LeetCode --- 24. Swap Nodes in Pairs
- LeetCode 24.Swap Nodes in Pairs
- [Leetcode] 24. Swap Nodes in Pairs
- 【LeetCode】24.Swap Nodes in Pairs
- [leetcode] 24.Swap Nodes in Pairs
- **LeetCode 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs LeetCode
- leetcode 24. Swap Nodes in Pairs
- 如何拥有赏(sao)心(de)悦(yi)目(bi)的开发环境
- 基本数据类型包装数据类型之间的转换
- 嵌入式软件的移植的一般步骤
- 选择排序法(Selection sorting)
- Spring与Mybatis框架整合——数据分页
- LeetCode 24. Swap Nodes in Pairs (Python)
- 【BigHereo 2】-----对MQ的一些思考(二)
- Networking(Kruskal)
- C/C++面试题的知识点(13)
- 创建线程的三种方式
- 机器学习(统计学习方法)3
- h3c s5500 ei irf mad bfd
- Tarjan
- 基于Dubbo框架构建分布式服务