[LeetCode]Partition List
来源:互联网 发布:远程端口修改 编辑:程序博客网 时间:2024/06/13 23:59
题目
Number: 86
Difficulty: Medium
Tags: Linked List, Two Pointers
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 of the two partitions.
For example,
Given 1->4->3->2->5->2
and x = 3
,
return 1->2->2->4->3->5
.
题解
把链表分成两部分,小于x和大于等于x,保持原来元素的相对位置。
代码
在原链表上移动交换结点:
ListNode* partition(ListNode* head, int x) { if(!head) return head; ListNode *p = head, *q = p, *pre = NULL, *qpre = NULL; while(q){ while(p && p->val < x){ pre = p; p = p->next; } q = p; while(q && q->val >= x){ qpre = q; q = q->next; } if(q == NULL) return head; if(pre == NULL){ qpre->next = q->next; q->next = p; head = q; pre = head; } else{ qpre->next = q->next; pre->next = q; q->next = p; pre = pre->next; } } return head;}
生成两个链表,然后再合并两个链表。
ListNode* partition(ListNode* head, int x) { ListNode node1(0), node2(0); ListNode *p = &node1, *q = &node2; while(head){ if(head->val < x){ p->next = head; p = p->next; } else{ q->next = head; q = q->next; } head = head->next; } q->next = NULL; p->next = node2.next; return node1.next;}
0 0
- LeetCode: Partition List
- LeetCode Partition List
- LeetCode: Partition List
- [Leetcode] Partition List **
- [Leetcode] Partition List
- [LeetCode] Partition List
- leetcode 81: Partition List
- [Leetcode] Partition List
- leetcode 118: Partition List
- [LeetCode]Partition List
- [leetcode]Partition List
- LeetCode-Partition List
- [leetcode] Partition List
- LeetCode - Partition List
- [LeetCode] Partition List
- LeetCode 86: Partition List
- LeetCode:Partition List
- 【leetcode】Partition List
- 回车换行区别
- MYSQL 主从服务器配置
- Java 理论与实践: 用弱引用堵住内存泄漏
- android坐标
- 如何下载VS2015离线安装包
- [LeetCode]Partition List
- SQL2008卸载。
- 什么是SVN
- LeetCode|Path Sum-java
- add two numbers
- 第一次进博客,感觉很新鲜
- android json
- 用表格布局2个链接6个图片
- 每天一句话