首页 > 其他好文 > 详细

leetcode-86-partition list

时间：2020-07-14 21:45:26 阅读：53 评论：0 收藏：0 [点我收藏+]

标签：lin 创建 partition ret 指针 else code etc 一起

思路：

1.创建两个空链表

2.遍历原始链表

3.将大于x的node中的val放入到maxlist,将小于node的放入到minlist中

4.将两个链表拼接在一起

/**

* Definition for singly-linked list.

* struct ListNode {

* int val;

* ListNode *next;

* ListNode(int x) : val(x), next(NULL) {}

* };

*/

class Solution {

public:

ListNode* partition(ListNode* head, int x) {

//创建两个空链表

ListNode*minlink=new ListNode(0);

ListNode*maxlink=new ListNode(0);

//定义两个链表头指针;

ListNode *minp=minlink;

ListNode *maxp=maxlink;

//创建head链表的一个临时指针

ListNode *temp=head;

while(temp!=NULL)

{

if(temp->val<x)

{

minp->next=temp;

temp=temp->next;

minp=minp->next;

minp->next=NULL;

}

else

{

maxp->next=temp;

temp=temp->next;

maxp=maxp->next;

maxp->next=NULL;

}

//temp=temp->next;

}

//将连个链表链接在一起

minp->next=maxlink->next;

return minlink->next;

}

};

leetcode-86-partition list

标签：lin 创建 partition ret 指针 else code etc 一起

原文地址：https://www.cnblogs.com/Sunshineboy1/p/13301304.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！