【链表面试题】合并两个有序链表

目录

题目描述

思路一

思路二

---

​​​​​​​

题目描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

---

思路一

1.可以定义一个指针指向L1的头节点，定义一个指针指向L2的头节点。拿L1中的val和L2的val进行对比，小的数值的节点尾插到新链表中，并让该节点指向下一个节点。

2.若L1或L2其中一个已经指向空，但另一个不为空，则直接将新链表的尾指针指向L1或L2中不为空的那个节点。

3.代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2)
{
     if(l1==NULL) return l2;
     if(l2==NULL) re