leetcode Odd Even Linked List
来源:互联网 发布:一个淘宝号能刷多少单 编辑:程序博客网 时间:2024/05/18 04:23
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.
You should try to do it in place. The program should run in O(1) space complexity and O(nodes) time complexity.
Example:
Given 1->2->3->4->5->NULL
,
return 1->3->5->2->4->NULL
.
Note:
The relative order inside both the even and odd groups should remain as it was in the input.
The first node is considered odd, the second node even and so on ...
C++ / java见原文 细语呢喃 > leetcode Odd Even Linked List
本文是leetcode 328 Odd Even Linked List 的题解,更多题解可见 http://www.hrwhisper.me/leetcode-algorithm-solution/
class Solution(object): def oddEvenList(self, head): """ :type head: ListNode :rtype: ListNode """ if not head: return head p, q = head, head while q: q = q.next if not q or not q.next: break next_p, next_q = p.next, q.next q.next = next_q.next p.next ,next_q.next = next_q , next_p p = p.next return head
1 0
- leetcode Odd Even Linked List
- [leetcode]Odd Even Linked List
- [Leetcode]Odd Even Linked List
- LeetCode Odd Even Linked List
- Leetcode: Odd Even Linked List
- LeetCode:Odd Even Linked List
- [LeetCode] Odd Even Linked List
- LEETCODE--Odd Even Linked List
- 【leetcode】Odd Even Linked list
- Leetcode Odd Even Linked List
- [LeetCode]Odd Even Linked List
- leetcode Odd Even Linked List
- 【Leetcode】 Odd Even Linked List
- LeetCode Odd Even Linked List
- Leetcode Odd Even Linked List
- Leetcode Odd Even Linked List
- LeetCode Odd Even Linked List
- leetcode Odd Even Linked List
- 深入理解java异常处理机制
- javascript学习笔记(一)
- Origin字段
- 第八讲 泛化物品
- 站点新福音:百度搜索关键词影响力指数在H5版本站长平台上线
- leetcode Odd Even Linked List
- 关于python-dbus的问题
- caffe批量分类
- Generator函数
- 第九讲 背包问题问法的变化
- 进程与线程的联系与区别
- 社区发现(Community Detection)算法
- C#精确计算算法运行时间
- 基于ARM的多终端自助打印系统