L2-022 重排链表（模拟+静态链表）

• 题目链接：L2-022 重排链表
• 考查知识：模拟+静态链表
• 题意描述：
  • 将原来的链表结点按照最右结点，最左节点，最右结点，最左节点，…，的顺序重新排列
• 思路简析：
  • 先遍历一遍链表，去掉不与链表联通的结点，保存联通结点地址
  • 设置双指针l指向最左端结点地址，r指向最右端结点地址；
  • 不断将将最右段结点的后继连上最左端结点，最左端结点的后继置为NULL；将最左端结点的后继连上最右端结点，最右端结点的后继置为NULL
• 具体代码

  #include<bits/stdc++.h>
  using namespace std;
  typedef long