这篇“如何使用java实现奇偶链表”文章，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要参考一下，对于“如何使用java实现奇偶链表”，小编整理了以下知识点，请大家跟着小编的步伐一步一步的慢慢理解，接下来就让我们进入主题吧。
创新互联建站于2013年创立，是专业互联网技术服务公司，拥有项目网站建设、成都做网站网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元钦州做网站,已为上家服务,为钦州各地企业和个人服务,联系电话:13518219792
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。
请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。
示例 1:
输入: 1->2->3->4->5->NULL
输出: 1->3->5->2->4->NULL
示例 2:
输入: 2->1->3->5->6->4->7->NULL
输出: 2->3->6->7->1->5->4->NULL
说明:
答案：
1public ListNode oddEvenList(ListNode head) {
2 if (head != null) {
3 ListNode odd = head;//奇数节点
4 ListNode even = head.next;//偶数节点
5 ListNode evenHead = even;
6 while (even != null && even.next != null) {
7 odd.next = odd.next.next;
8 even.next = even.next.next;
9 odd = odd.next;
10 even = even.next;
11 }
12 odd.next = evenHead;
13 }
14 return head;
15}
解析：
这题对算法是有要求的，如果没有要求我们完全可以把链表全部断开，然后再根据奇偶性再重新连接。这题没什么难度，odd相当于一个由奇数节点组成的链表的结尾，even相当于由偶数节点组成的链表的结尾，而evenHead就是由偶数节点组成的链表的头，在第12行让偶数节点组成的链表的头连接到由奇数节点组成的链表的尾部，所以就达到了把原链表的奇数点和偶数点分别排在一起。
Java的优点是什么
1. 简单，只需理解基本的概念，就可以编写适合于各种情况的应用程序；2. 面向对象；3. 分布性，Java是面向网络的语言；4. 鲁棒性，java提供自动垃圾收集来进行内存管理，防止程序员在管理内存时容易产生的错误。；5. 安全性，用于网络、分布环境下的Java必须防止病毒的入侵。6. 体系结构中立，只要安装了Java运行时系统，就可在任意处理器上运行。7. 可移植性，Java可以方便地移植到网络上的不同机器。8.解释执行，Java解释器直接对Java字节码进行解释执行。
以上是“如何使用java实现奇偶链表”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！
文章标题：如何使用java实现奇偶链表
分享地址：
http://cdkjz.cn/article/ijegeg.html
