链表-leetcode 328. Odd Even Linked List
来源:互联网 发布:阿里云如何关闭网站 编辑:程序博客网 时间:2024/05/16 04:53
原题链接:Odd Even Linked List
题意理解:这道题是难得的几道题意比较绕的题,如果没有看清题意会把它当做难题来做(我起初就是这样)。仔细看看才发现原来酱紫。
题意是这样的:奇 偶 奇 偶 奇 偶 奇 偶…..序列
要求将奇数节点inplace移到前面。其实很简单:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* oddEvenList(ListNode* head) { /* 分析:题意限制比较多,但是给的条件也很好解决这个问题; 思路:用一个奇数指针和偶数指针分别指向奇偶节点,利用本题特有的特性,遍历完成就已经归序了,最后将偶节点连在奇数节点之后即可 Time Complexity:O(N) Space Complexity:O(1) */ if(!head || !head->next)return head; ListNode* odd=head; ListNode* even=head->next; ListNode* evenHead=even; while(even && even->next){ 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
- 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
- android设置横屏竖屏
- 《道德经》第三十六章
- [LeetCode] 15. 3Sum
- CentOS 7 安装 MySQL
- spring配置多数据源,threadLocal切换数据源
- 链表-leetcode 328. Odd Even Linked List
- unity打包原理解析
- iOS配置shell脚本自动打包上传到蒲公英
- C/C++中main是void main()还是int main()
- Java 枚举(enum) 详解7种常见的用法
- Asp.Net之增删改查(三层)
- ChannelOption.SO_KEEPALIVE, true->java socket参数详解:KeepAlive
- win10的bash使用ssh连接远程服务器
- 【Linux】【Debug】一个简单的debug信息输出方法