Leetcode ☞ 328. Odd Even Linked List ☆
来源:互联网 发布:九阴绝学升级数据 编辑:程序博客网 时间:2024/06/11 16:50
Total Accepted: 18870 Total Submissions: 50234 Difficulty: Easy
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 ...
我的AC(4ms,最快一批):
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* oddEvenList(struct ListNode* head) { if(!head || !head->next) return head; struct ListNode *oddList, *evenList, *evenHead; oddList = head; evenList = evenHead = head->next; while(oddList->next && evenList->next){ oddList->next = oddList->next->next; evenList->next = evenList->next->next; oddList = oddList->next; evenList = evenList->next; } oddList->next = evenHead; return head;}
分析:
1、if(!head || !head->next)一定要加,其实if(!head)就够了,防[]
2、链表的循环里总忘记并没有“++”,需要自己加list = list->next;
0 0
- Leetcode ☞ 328. Odd Even Linked List ☆
- 328. Odd Even Linked List leetcode(list)
- LeetCode—328. Odd Even Linked List
- LeetCode 328. Odd Even Linked List Java
- Leetcode 328. Odd Even Linked List
- <LeetCode><Easy> 328. Odd Even Linked List
- [leetcode] - 328. Odd Even Linked List
- <LeetCode OJ> 328. Odd Even Linked List
- 328. Odd Even Linked List LeetCode
- leetCode 328. Odd Even Linked List
- Leetcode: 328. Odd Even Linked List(JAVA)
- LeetCode--328. Odd Even Linked List
- LeetCode 328. Odd Even Linked List
- LeetCode 328. Odd Even Linked List
- [LeetCode]328. Odd Even Linked List
- 【LeetCode】328. Odd Even Linked List
- LeetCode 328. Odd Even Linked List
- leetcode 328. Odd Even Linked List
- 有序链表
- 使用EZAudio库 录音wav格式 并转成amr格式 碰到的问题
- mysql安全参数设置
- HttpServletRequest和HttpServletResponse
- Android输入法弹出时把布局顶上去和登录按钮顶上去的解决方法
- Leetcode ☞ 328. Odd Even Linked List ☆
- java泛型
- Animation特效——Property Animation
- POJ 3463 Sightseeing 次短路
- 短信通信笔记
- 翻译 Cg Program in Unity - 1.2 RGB Cube
- 在现场更新文件的流程------运维日志27
- 《Unix环境高级编程》学习笔记:从点到面总结
- 算法:二叉树的先序遍历、中序遍历、后序遍历(递归及非递归方式)的java代码实现