题解 | #单链表的排序#

冒泡排序,直接交换链表节点的值
class Solution {
public:
/*
*
* @param head ListNode类 the head node
* @return ListNode类
*/
ListNode sortInList(ListNode* head) {
// write code here
//冒泡排序,直接交换链表节点的值
ListNodeH=head;
while(head)
{
ListNodeH_n=head->next;
while(H_n)
{
if(H_n->val<head->val)
{
int temp =H_n->val;
H_n->val=head->val;
head->val=temp;
}
H_n=H_n->next;
}
head=head->next;
}
return H;
}
};</head->