Update: Merge Two Sorted Lists

Author: openset

problems/merge-two-sorted-lists/merge_two_sorted_lists.go

@@ -10,22 +10,14 @@ import . "github.com/openset/leetcode/internal/kit"
  * }
  */
 func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
-	l := &ListNode{}
-	t := l
-	for l1 != nil && l2 != nil {
-		if l1.Val < l2.Val {
-			t.Next = l1
-			l1 = l1.Next
-		} else {
-			t.Next = l2
-			l2 = l2.Next
-		}
-		t = t.Next
-	}
 	if l1 == nil {
-		t.Next = l2
-	} else {
-		t.Next = l1
+		return l2
+	} else if l2 == nil {
+		return l1
+	}
+	if l1.Val > l2.Val {
+		l1, l2 = l2, l1
 	}
-	return l.Next
+	l1.Next = mergeTwoLists(l1.Next, l2)
+	return l1
 }