328. Odd Even Linked List(Java)
来源:互联网 发布:windows聚焦图片 编辑:程序博客网 时间:2024/06/06 11:36
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 …
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode oddEvenList(ListNode head) { if (head != null) { ListNode odd = head, evenHead = head.next, even = odd.next; while (odd.next != null && even.next != null) { odd.next = odd.next.next; even.next = even.next.next; odd = odd.next; even = even.next; } odd.next = evenHead; } return head; }}
阅读全文
0 0
- LeetCode 328. Odd Even Linked List Java
- Leetcode: 328. Odd Even Linked List(JAVA)
- 328. Odd Even Linked List(Java)
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- Hdu 5491 The Next【贪心+lowbit】
- Kotlin 学习资料
- 正则平衡组在.NET下的使用
- Maxas GEMM
- 剑指offer——5.用两个栈实现
- 328. Odd Even Linked List(Java)
- web项目目录结构和一些配置文件
- hdu1083培训班 ~~二分图最大匹配
- 整数算法训练05—一个数如果恰好等于它的因子之和,这个数被成为”完数” 例如:6=1+2+3.请编程找出1000以内的完数
- 网络判断网络失败后弹出AlertDialog窗口(网络判断升级版)
- 上海PHP09期,平均薪资10246元,毕业03个工作日,就业率达62.50%
- iOS自定义statusbar上icon的颜色
- Android xml里引用资源
- try {}里有一个return语句,那么紧跟在这个try后的finally {}里的code会不会被执行,什么时候被执行,在return前还是后?