Leetcode Odd Even Linked List

题意:分组单链表中的奇偶节点,把奇结点置于偶结点之前,奇数结点之间的相对顺序不变,偶数结点之间的相对顺序也不变。注意:是对重新排序结点的顺序,不是针对结点中的数值。

方法一

图示如下:
方法一示意图

  • 初始化奇数结点odd和偶数结点even为链表的第一二个结点
  • 将even结点的后继移至odd结点的后继,odd和even同时向后移动一个结点,直到链表末尾即可。

这种方法类似于奇数结点前进一个,偶数结点前进两个,可将指针移到链表中间。

方法二

图示如下:
方法二示意图

  • 生成奇数链表和偶数链表
  • 奇数链表指向偶数链表即可
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页