【List-easy】21. Merge Two Sorted Lists 合并两个排序链表

1. 题目原址

https://leetcode.com/problems/merge-two-sorted-lists/

2. 题目描述

3. 题目大意

给定两个有序链表，要求合并这两个有序链表

4. 解题思路

• 首先要定义一个返回的链表的头，要有一个头结点
• 然后开始对给定的两个链表进行循环，如果链表一的值小于链表二的值，就指向链表一，否则指向链表二
• 最后有可能一个链表比另一个链表长，所以最后需要保证所有链表都达到链表末尾。

5. AC代码

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode ans =new ListNode(0);
        ListNode temp=ans;
        ListNode point1=l1;
        ListNode point2=l2;