奇偶链表的分割 描述 给定一个单链表,把所有的奇数结点和偶数结点分别排在一起,重新链成一个新链表。请注意,这里的奇数结点和偶数结点指的是结点编号的奇偶性,而不是结点的值的奇偶性。 要求:空间复杂度应为 O(1),时间复杂度应为 O(n),n 为链表结点总数。 输入 多组数据,每组数据有两行,第一行为链表的...
奇偶链表的分割 描述 给定一个单链表,把所有的奇数结点和偶数结点分别排在一起,重新链成一个新链表。请注意,这里的奇数结点和偶数结点指的是结点编号的奇偶性,而不是结点的值的奇偶性。 要求:空间复杂度应为 O(1),时间复杂度应为 O(n),n 为链表结点总数。 输入 多组数据,每组数据有两行,第一行为链表的...