algorithm/Week_01/id_27/LeetCode_21_027.java at master · feixiangcode/algorithm · GitHub

37 lines (31 loc) · 693 Bytes

/**

* Definition for singly-linked list.

* public class ListNode {

* int val;

* ListNode next;

* ListNode(int x) { val = x; }

* }

class Solution {

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {

ListNode dummyHead = new ListNode(0);

ListNode cur = dummyHead;

while (l1 != null && l2 != null) {

if (l1.val < l2.val) {

cur.next = l1;

cur = cur.next;

l1 = l1.next;

} else {

cur.next = l2;

cur = cur.next;

l2 = l2.next;

}

if (l1 == null) {

cur.next = l2;

} else {

cur.next = l1;

}

return dummyHead.next;

}

Expand file tree