题解 | #排序奇升偶降链表#
排序奇升偶降链表
http://www.nowcoder.com/practice/3a188e9c06ce4844b031713b82784a2a
- 第一步将链表存到vector里边
```while (p) {
res.push_back( p->val);p =p.next;
2、对vector进行排序 sort
3、将vector放入链表中
``` js
ListNode *p1 = new ListNode(0); ListNode *cur = p1; for(;i<res.size();i++){ ListNode *p2 = new ListNode(res[i]); cur->next =p2; cur = p2; } return p1->next;
查看2道真题和解析
