解題思路：

對鏈表進行歸并排序，使用 fast 和 slow 兩個指針，遍歷一次鏈表，就能將鏈表切分為兩半，然后使用歸并排序的方法。

?

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* sortList(ListNode* head) {if(head == NULL || head->next == NULL) return head;ListNode* fast = head;ListNode* slow = head;while(slow->next != NULL && fast->next != NULL && fast->next->next != NULL){fast = fast->next->next;slow = slow->next;}ListNode* last = slow->next;slow->next = NULL; //切斷成兩個鏈表//對兩個鏈表遞歸做排序ListNode* pre = sortList(head);ListNode* las = sortList(last);//對排好序的兩個鏈表進行合并return merge(pre, las);}ListNode* merge(ListNode* l1, ListNode* l2){ListNode* tmp = new ListNode(0);ListNode* root = tmp;while(l1 != NULL && l2 != NULL){if(l1->val > l2->val){tmp->next = l2;l2 = l2->next;tmp = tmp->next;}else{tmp->next = l1;l1 = l1->next;tmp = tmp->next;}}//對某一個鏈表中多出來的數，直接接在tmp后面if(l2 == NULL) tmp->next = l1;if(l1 == NULL) tmp->next = l2;return root->next;} };

?

?

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的Leetcode 148. 排序链表 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。