diff --git a/code/src/Solution.php b/code/src/Solution.php new file mode 100644 index 000000000..578e2b7be --- /dev/null +++ b/code/src/Solution.php @@ -0,0 +1,40 @@ +val = $val; + * $this->next = $next; + * } + * } + */ +class Solution +{ + /** + * @param ListNode $list1 + * @param ListNode $list2 + * @return ListNode + */ + public function mergeTwoLists($list1, $list2) + { + $list = $head = new ListNode(); + + while ($list1 || $list2) { + if (!$list1 || ($list2 && $list1->val > $list2->val)) { + $list->next = $list2; + $list2 = $list2->next; + } else { + $list->next = $list1; + $list1 = $list1->next; + } + $list = $list->next; + } + + return $head->next; + } +}