java - 如何在链表中将所有偶数排列在奇数前面

Question

给定一个链表，比如 {1,2,3,5,6,11,10}我需要输出为 {2,6,10,1,3,5,11}。偶数需要排在奇数之前。

Answer 1

一种方法是创建一个新列表，然后循环遍历您的第一个列表，将偶数添加到新列表的开头，将奇数添加到末尾。