题目描述: 给定一个单链表 L: (L0->L1-> … -> Ln-1-> Ln),写出一个程序重新排序它,使它最后变成: (L0-> Ln-> L1-> Ln-1-> L2-> Ln-2-> …)。
例如:给定 (1-> 2-> 3-> 4) ,重新排序成 (1-> 4-> 2-> 3)
struct Node
{
int val;
Node* next;
};
Node* reorderList(Node *head)
{
}
<
题目描述: 给定一个单链表 L: (L0->L1-> … -> Ln-1-> Ln),写出一个程序重新排序它,使它最后变成: (L0-> Ln-> L1-> Ln-1-> L2-> Ln-2-> …)。
例如:给定 (1-> 2-> 3-> 4) ,重新排序成 (1-> 4-> 2-> 3)
struct Node
{
int val;
Node* next;
};
Node* reorderList(Node *head)
{
}
<