Chinaunix首页 | 论坛 | 博客
  • 博客访问: 181829
  • 博文数量: 92
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1413
  • 用 户 组: 普通用户
  • 注册时间: 2013-02-04 21:12
文章分类
文章存档

2013年(92)

我的朋友

分类: 信息化

2013-05-29 05:35:08

标题: Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the nodes in each o  f the two partitions. For example, Given 1->4->3->2->5->2 and x = 3, return 1->2->2->4->3->5. 分析:要注意head1==head2这种疑问。 代码如下: ??????? ListNode *partition(ListNode *head, int x) { ??????? if(head==NULL)return head; ??????? ListNode *head1=head; ??????? if(head->val>=x) ??????? { ??????????? while(head1->next!=NULL  
阅读(764) | 评论(0) | 转发(0) |
0

上一篇:第二十五天 数组的声明和运用

下一篇:没有了

给主人留下些什么吧!~~