如何使用java实现奇偶链表

这篇“如何使用java实现奇偶链表”文章，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要参考一下，对于“如何使用java实现奇偶链表”，小编整理了以下知识点，请大家跟着小编的步伐一步一步的慢慢理解，接下来就让我们进入主题吧。

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。

请尝试使用原地算法完成。你的算法的空间复杂度应为 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实现奇偶链表”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！