LeetCode 86题

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。

示例 1：
输入：head = [1,4,3,2,5,2], x = 3
输出：[1,2,2,4,3,5]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/partition-list

思想：创建两个新链表，一个用来存放小于x的值，一个用来存放大于xde 值;每一个新链表开辟两个新节点指针Tail,Head,意味着用来指向表头和表尾;Head在那站桩不动以便后续返回新链表 Tail则不断更新

注意：防止链表循环，例如：原链表为1->4->3->2->5->2->NULL给定值为3

lessHead:1->2->2->NULL

greaterHead:4->3->5->NULL

新链表应为:1->2->2->4->3->5->NULL在这里若5的next域没有置空，则它的next仍指向原链表所指向的2，而在新链表中2的next域又指向4如此就形成了循环，就会导致崩

struct ListNode* partition(struct ListNode* head, int x)
{
struct ListNode*cur;
struct ListNode*lessTail;
struct ListNode*lessHead;
struct ListNode*greaterTail;
struct ListNode*greaterHead;
lessTail=lessHead=(struct ListNode*)malloc(sizeof(struct ListNode));
lessTail->next=NULL;
greaterTail=greaterHead=(struct ListNode*)malloc(sizeof(struct ListNode));
greaterTail->next=NULL;
cur=head;//开创一个哨兵结点
while(cur)
{if(cur->val<x)//将原链表小于x的值尾插进lessTail{lessTail->next=cur;lessTail=cur;//尾插值在不断更新}else{greaterTail->next=cur;//将大于x的数据尾插在greaterTail后面greaterTail=cur;}cur=cur->next;//在cur不为空的情况下执行完上面判断}
lessTail->next=greaterHead->next;//存放值大于x的整体链表插入到存放值小于x的链表后面
greaterTail->next=NULL;//将新链表表尾置空，不然若新链表表尾元素在原链表不是表尾，新链表表尾它的next就会指向那个值形成循环链表
struct ListNode*pre=lessHead->next;//销毁开辟出来的新节点
free(lessHead);//释放
free(greaterHead);//释放return pre;//返回新链表
}

由于编者能力有限，在这篇文章中若有不足之处请各位网友在评论区指正。其次由于是第一次写博客些许排版并不熟练，请各位海涵

LeetCode 86题相关推荐

LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
C#LeetCode刷题-双指针
双指针篇 # 题名刷题通过率难度 3 无重复字符的最长子串 24.5% 中等 11 盛最多水的容器 43.5% 中等 15 三数之和 16.1% 中等 16 最接近的三数之和 34.6% 中等 ...
C#LeetCode刷题-链表
链表篇 # 题名刷题通过率难度 2 两数相加 29.0% 中等 19 删除链表的倒数第N个节点 29.4% 中等 21 合并两个有序链表 C#LeetCode刷题之#21-合并两个有序链 ...
python基础刷题_数据结构与算法LeetCode刷题（Python）
参考资料: 一.链表 1. 链表的必备知识要点(包括基础知识.刷题中使用的STL等知识) 2. 链表逆序(LeetCode 92 ,206. Reverse Linked List 1,2) 3. ...
LeetCode 刷题之路（python版）
摘自:https://blog.csdn.net/qq_32384313/article/details/90745354 LeetCode 刷题之路(python版) 小坏wz 2019-06-02 ...
LeetCode 数据库题库解析之 175. 组合两个表
文章目录题目描述题目解析 MySQL 实现 Oracle 实现 SQL Server 实现知识扩展内连接左外连接右外连接全外连接交叉连接自然连接自连接半连接反连接大家好,我是 ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
面试算法LeetCode刷题班—BAT面试官带你刷真题、过笔试
课程名称: <面试算法LeetCode刷题班> --BAT面试官带你刷真题.过笔试主讲老师: 林老师 BAT资深研发工程师(T7/P8级),致力于搜索引擎及其子系统的研发.迭代与优化,数 ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...

LeetCode 86题

LeetCode 86题相关推荐

最新文章

热门文章