剑指 Offer II 077. 链表排序
放到数组里排序就行了
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: int a[50010]; ListNode* sortList(ListNode* head) { if (head == nullptr) return head; ListNode* p = head; int cnt = 0; while(p != nullptr) { a[cnt++] = p->val; p = p->next; } sort(a, a + cnt); p = head; cnt = 0; while(p != nullptr) { p->val = a[cnt++]; p = p->next; } return head; } };
自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。