leetcode328~Odd Even Linked List
来源:互联网 发布:周杰伦 忍者 知乎 编辑:程序博客网 时间:2024/06/15 23:45
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 …
public class OddEvenLinkedList { public ListNode oddEvenList(ListNode head) { if(head==null || head.next==null ||head.next.next==null) return head; //奇偶链表 ListNode oddhead = head; ListNode evenhead = head.next; ListNode oddcur = oddhead; ListNode evencur = evenhead; while(evencur!=null && evencur.next!=null) { oddcur.next = evencur.next; evencur.next = evencur.next.next; oddcur = oddcur.next; evencur = evencur.next; } oddcur.next = evenhead; return oddhead; }}
0 0
- LeetCode328. Odd Even Linked List
- [LeetCode328] Odd Even Linked List
- leetcode328. Odd Even Linked List
- leetcode328~Odd Even Linked List
- [leetcode328.]Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd even Linked list
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- DataContractJsonSerializer 找不到命名空间
- org.springframework.web.multipart.MultipartException: The current request is not a multipart request
- gdb调试器的相关命令
- 配置小程序的艰辛历程
- 给定范围的二分法查找
- leetcode328~Odd Even Linked List
- JEB2 script 中通过api获取指定类的TypeHierarchy以遍历其所有派生类
- 2017.3.25 矩阵快速幂 求斐波那契数列第n项
- 计算糖果
- TreeView Xml
- <chapter one>浅谈Linux发行版
- linux 配置时钟服务器
- Linux FHS-文件系统层级结构标准简要说明
- 人脸识别关键点参考