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;
while(point1!=null && point2!=null){
if(point1.val<=point2.val){