LeetCode---Reorder List

题目大意：给出一个链表，将链表的首尾节点相邻组成一个新链表。

算法思想：

1.遍历链表，将链表中的节点存放如容器中。

2.遍历容器，交替从容器首尾中取出节点，组成一个链表。

3.去掉添加的头结点。

代码如下：

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    void reorderList(ListNode* head) {        if(head==NULL) return ;        ListNode* p=head;        deque<ListNode*> Node;        while(p!=NULL){        cout<<p->val<<endl;            Node.push_back(p);            p=p->next;        }        deque<ListNode*>::iterator pos;        ListNode *wzg=new ListNode(0);        p=wzg;        bool flag=true;        cout<<"size:"<<Node.size()<<endl;        while(!Node.empty()){            if(flag){                p->next=Node.front();                Node.pop_front();                              flag=false;            }                              else{                p->next=Node.back();                Node.pop_back();                flag=true;            }            p=p->next;        }        if(p!=NULL) p->next=NULL;        head=wzg->next;        delete wzg;    }};