Swap Nodes in Pairs Leetcode Python
来源:互联网 发布:电脑语音同声翻译软件 编辑:程序博客网 时间:2024/06/11 17:42
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.
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.
与大部分linklist的题目一样,这道题也要定义一个dummy head 将dummy head 设为新的头
一共需需要两个辅助指针。时间复杂度为O(n)
先将p指向 dummy head 然后当p.next 以及p.next.next存在的时候将两两进行调换
代码如下
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # @param a ListNode # @return a ListNode def swapPairs(self, head): if head==None or head.next==None: return head dummy=ListNode(0) dummy.next=head p=dummy while p.next and p.next.next: tmp=p.next.next p.next.next=tmp.next tmp.next=p.next p.next=tmp p=p.next.next return dummy.next
0 0
- 【LeetCode with Python】 Swap Nodes in Pairs
- Swap Nodes in Pairs Leetcode Python
- 24. Swap Nodes in Pairs Leetcode Python
- [leetcode: Python]24. Swap Nodes in Pairs
- 【Leetcode】【python】Swap Nodes in Pairs
- LeetCode:Swap Nodes in Pairs
- LeetCode: Swap Nodes in Pairs
- [Leetcode] Swap Nodes in Pairs
- LeetCode : Swap Nodes in Pairs
- [LeetCode] Swap Nodes in Pairs
- Leetcode: Swap nodes in pairs
- [LeetCode]Swap Nodes in Pairs
- [LeetCode]Swap Nodes in Pairs
- LeetCode-Swap Nodes in Pairs
- LeetCode - Swap Nodes in Pairs
- LeetCode | Swap Nodes in Pairs
- 【leetcode】Swap Nodes in Pairs
- Leetcode: Swap Nodes in Pairs
- 获取父标签之内子标签之外的text
- 获取父标签之内子标签之外的文本
- XMPP协议实现即时通讯底层书写 (三) IOS XMPPFramework --IM底层架构设计+技术准备工作
- 数据库篇之[bsp_gifts]数据表-BrnShop1.9升级至2.1升级说明(非官方版本)
- 数据库篇之数据表-BrnShop1.9升级至2.1升级说明(非官方版本)
- Swap Nodes in Pairs Leetcode Python
- [Leetcode]Combinations
- [Leetcode]Pascal's Triangle
- [Leetcode]Pascal's Triangle II
- 数据库篇之存储过程[bsp_getorderbyosn]和[bsp_getorderbyoid](非官方版本)
- 数据库篇之存储过程[bsp_getfavoriteproductlist](非官方版本)
- 数据库篇之存储过程[bsp_createorder](非官方版本)
- 数据库篇之最后几个数据表的更新
- AsyncTask 并行任务使用、测试