132-对链表分隔进行排序

不念不忘少年蓝@ 2023-01-03 09:20 145阅读 0赞

head=1->4->3->2->5->2 val-3

输出 1->2->2->4->3->5

int *StakeHeadlist(HeadList *head,int val)
    {
        
    	if(head==NULL) exit(0);
    
    	HeadList* p = head->next;
    	HeadList* lefthead = NULL;//左链表头 
    	HeadList* leftail =  NULL;//左链表尾 
    	HeadList* righthead = NULL;//右链表头 
    	HeadList* righttail = NULL;//右链表尾 
    	while (p != NULL)//从头结点开始遍历 
    	{
        
    		if (p->val >= val)
    		{
        
    			if (righthead == NULL) 
    			{
        
    				righthead = p;
    				righttail = p;
    			} 
    			else 
    			{
        
    				righttail->next = p;
    				righttail = righttail->next;
    			}
    		} 
    		else 
    		{
        
    			if (lefthead == NULL) 
    			{
        
    				lefthead = p;
    				lefttail = p;
    			} 
    			else 
    			{
        
    				lefttail->next = p;
    				lefttail = lefttail->next;
    			}
    		}
    		p = p->next;
    	}
    
    	if (righthead !=NULL) 
    	{
        
    		righttail->next =NULL;
    	}
    	if (lefthead == NULL) 
    	{
        
    		return righthead;
    	} 
    	else 
    	{
        
    		lefttail->next = righthead;
    		return lefthead;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关 147. 对链表进行插入排序

题目描述 [147. 对链表进行插入排序][147.] 题目来源 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_

痛定思痛。/ 2023年02月20日 13:39/ 0 赞/ 17 阅读

相关 LeetCode147--对链表进行插入排序

题目分析其实就是把当前链表中的结点一个个取出，然后插入到新的链表当中，插入的时候把当前结点的值和新链表头结点进行比较，如果比头结点还小那就直接成为新的头，否则通过nex

淩亂°似流年/ 2023年01月16日 14:30/ 0 赞/ 130 阅读

相关 276-对链表进行快速排序

对链表进行快速排序定义链表 typedef int ElemType; typedef struct ListNode {

太过爱你忘了你带给我的痛/ 2023年01月13日 10:54/ 0 赞/ 124 阅读

相关 132-对链表分隔进行排序

head=1->4->3->2->5->2 val-3 输出 1->2->2->4->3->5 int StakeHeadlist(HeadList head,in

不念不忘少年蓝@/ 2023年01月03日 09:20/ 0 赞/ 146 阅读

相关使用插入排序、归并排序对链表进行排序

/ Definition for singly-linked list. struct ListNode { int val

妖狐艹你老母/ 2022年12月23日 01:53/ 0 赞/ 224 阅读

相关 196-对链表进行归并排序

题目如下：对链表进行归并排序，且时间复杂度符合O(nlogn). 解题思路如下： 1、定义len=1;遍历链表，计算出链表的总长度为len； 2、申请一个结点d

秒速五厘米/ 2022年10月30日 09:29/ 0 赞/ 190 阅读

相关 166-对链表进行插入排序

题目如下：对一条链表进行排序算法，要求使用算法为插入排序，且时间复杂度符合O(n^2) 解题方法： 1、判断链表是否为空，为空直接返回 2、新建排序链表头和尾都

电玩女神/ 2022年10月26日 12:52/ 0 赞/ 181 阅读

相关对一个链表进行插入排序

![这里写图片描述][70] class ListNode { int val; ListNode next;

灰太狼/ 2022年05月23日 02:50/ 0 赞/ 203 阅读

相关 LeetCode147. 对链表进行插入排序

对链表进行插入排序。 ![Insertion-sort-example-300px.gif][] 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（

电玩女神/ 2022年05月10日 08:38/ 0 赞/ 176 阅读

相关 Leetcode147. 对链表进行插入排序

题目描述 [https://leetcode-cn.com/problems/insertion-sort-list/description/][https_leetcod

缺乏、安全感/ 2021年09月27日 00:30/ 0 赞/ 319 阅读