148

Cipher-vasu · Feb 24, 2022 · c7bbec0 · c7bbec0
1 parent 0ddad01
commit c7bbec0
Showing 1 changed file with 4 additions and 4 deletions.
diff --git a/leetcode/148. Sort List/README.md b/leetcode/148. Sort List/README.md
@@ -51,7 +51,7 @@
 // Time: O(NlogN)
 // Space: O(logN)
 class Solution {
-    pair<ListNode*, ListNode*> splitList(ListNode *head) {
+    ListNode* splitList(ListNode *head) {
         ListNode dummy, *p = &dummy, *q = &dummy;
         dummy.next = head;
         while (q && q->next) {
@@ -60,7 +60,7 @@ class Solution {
         }
         auto next = p->next;
         p->next = NULL;
-        return {head, next};
+        return next;
     }
     ListNode *mergeList(ListNode *a, ListNode *b) {
         ListNode head, *tail = &head;
@@ -83,8 +83,8 @@ class Solution {
 public:
     ListNode* sortList(ListNode* head) {
         if (!head || !head->next) return head;
-        auto [a, b] = splitList(head);
-        return mergeList(sortList(a), sortList(b));
+        auto b = splitList(head);
+        return mergeList(sortList(head), sortList(b));
     }
 };
 ```