链表--奇偶链表

目录

题号

思路

    从原链表中分别挑选出奇偶链表，最后做拼接

    由于任意相邻两点一定是一奇一偶

    故使用l表示奇节点，r表示偶节点

    则

    r.next为下一个奇数节点

    r.next.next为下一个偶数节点

    故

    将当前的l指向r.next

    将当前的r指向r.next.next

    则完成了当前阶段奇偶节点的挑选

实现