题目信息

image.png

问题解答

复习23题
https://leetcode-cn.com/submissions/detail/117526795/

  1. function mergeTwoLists(l1: ListNode | null, l2: ListNode | null): ListNode | null {
  2. const dummyHead: any = {}
  3. let cur = dummyHead
  4. while(l1 !== null && l2 !== null) {
  5. if(l1.val < l2.val) {
  6. cur.next = l1
  7. cur = cur.next
  8. l1 = l1.next
  9. } else {
  10. cur.next = l2
  11. cur = cur.next
  12. l2 = l2.next
  13. }
  14. }
  15. if(l1 === null) {
  16. cur.next = l2
  17. }
  18. if(l2 === null) {
  19. cur.next = l1
  20. }
  21. return dummyHead.next
  22. };