Odd Even Linked List
来源:互联网 发布:java开发手机游戏 编辑:程序博客网 时间:2024/05/12 20:34
题目地址:https://leetcode.com/problems/odd-even-linked-list/
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 …
题目本身不难理解,就是把奇数位置的放在前面,偶数位置的放在后面,注意,人家题目说的清清楚楚,不是数据域的奇偶。
直接看图吧:
按照图中所示,设置三个指针pPrev, p, pNext
,交换这三个指针的位置,然后再做调整。
代码实现如下:
public class OddEvenLinkedList { public static ListNode oddEvenList(ListNode head) { if (head == null || head.next == null) return head; ListNode pPrev = head; ListNode p = head.next; ListNode pNext = p.next; while (p != null && p.next != null) { // Swap p.next = pNext.next; pNext.next = pPrev.next; pPrev.next = pNext; // move pointers pPrev = pPrev.next; p = p.next; if (p != null) pNext = p.next; else pNext = null; } return head; } public static void main(String[] args) { ListNode head = new ListNode(1); head.next = new ListNode(2); head.next.next = new ListNode(3); head.next.next.next = new ListNode(4); head.next.next.next.next = new ListNode(5); head.next.next.next.next.next = new ListNode(6); head.next.next.next.next.next.next = new ListNode(7); head.next.next.next.next.next.next.next = new ListNode(8); head.next.next.next.next.next.next.next.next = new ListNode(9); head.next.next.next.next.next.next.next.next.next = new ListNode(10); RemoveDuplicatesFromSortedListII.printList(head); System.out.println(); RemoveDuplicatesFromSortedListII.printList(oddEvenList(head)); }}
0 0
- 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
- Odd Even Linked List
- odd even linked list
- Odd Even Linked List
- Odd Even Linked List
- 浏览器缓存控制——nginx的expires设置
- 工程预算和工程造价的区别?
- nginx平台初探(100%)
- 项目上线的隔天遇到的错误
- UDP之极速平滑可靠传输的实现
- Odd Even Linked List
- 在windows下安装django
- 集中情况下null值比较
- 视频拍摄时帧内压缩和帧间压缩的区别?
- Java注释@interface的用法
- 低级的错误
- 消息中间件Notify和MetaQ-阿里中间件
- SparkStreamingj集成Kafka的几个重要参数
- 从零到日志采集索引可视化、监控报警、rpc trace跟踪-日志事件、埋点设计及对接