T41 链表奇数位置不变,偶数位置逆序

  • 使用双指针遍历链表:
    • 一个指针 p 指向奇数位置节点
    • 另一个指针 q 指向偶数位置节点
  • 算法步骤
    • 将偶数位置的节点摘下来,形成一个新的链表
    • 将这个新链表逆序
    • 将逆序后的偶数节点链表重新插入到原链表的偶数位置