鱼C论坛

 找回密码
 立即注册
查看: 1918|回复: 3

排序链表

[复制链接]
发表于 2023-10-22 15:40:19 From FishC Mobile | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目:给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。
代码:
struct ListNode* sortList(struct ListNode* head){
    struct ListNode* p1 = head;
    int length = 0;
    while (p1 != NULL)
    {
        p1 = p1->next;
        length++;
    }
    p1 = head;
   
    if (length < 2)
    {
        return head;
    }
    struct ListNode* p2 = p1->next;
   
    for (int i = 0; i < length; i++)
    {
        p1 = head;
        p2 = p1->next;
        for (int j = 0; j < length - 1; j++)
        {
            if (p1->val > p2->val)
            {
                int temp = p1->val;
                p1->val = p2->val;
                p2->val = temp;
            }
            p1 = p2;
            p2 = p1->next;
        }
    }
  
   
    return head;
}
请问我的代码有哪些问题
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-9-23 03:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表