来，做一道字节跳动面试的简单算法题

面试大厂，算法基本是必面的，特别是字节跳动，技术面最后一个问题就是算法题，这次给大家带来一道字节跳动面试出的一道简单算法题。

请听题：

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。并返回合并后的链表表头。

难度：简单

示例1：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

限制：

0 <= 链表长度 <= 1000

请完成代码编写：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode head1, ListNode head2) {
        //to do this
}

题目是这么个题目，看着不难，确实也不难的，只是如果没怎么接触过算法这一块，或者没怎么接触过链表的使用，其实一时还是不知道怎么入手比较好，大家可以看到这里，别往下看，先思考一下，看是否有思路，尝试自己写一下，看20分钟是否能比较好的