algorithm/Week_01/id_151/LeetCode_21_151.java at master · feixiangcode/algorithm · GitHub

31 lines (31 loc) · 755 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(-1);

ListNode curr = dummyHead, p = l1, q = l2;

while(p != null && q != null) {

if(p.val <= q.val) {

curr.next = p;

p = p.next;

} else {

curr.next = q;

q = q.next;

}

curr = curr.next;

}

if(p != null) {

curr.next = p;

}

if(q != null) {

curr.next = q;

}

return dummyHead.next;

}

Expand file tree