|
发表于 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;
}
请问我的代码有哪些问题 |
|