LeetCode:Merge Two Sorted Lists合并有序单链表

这道题是合并两个有序的链表,返回一个新的有序的链表.题并难度并不大.
大体思路:使用递归
步骤:
1.判断L1,L2是否为空
2.创建一个头指针
3.判断当前L1,L2指向的节点值的大小.根据结果,让头指针指向小节点,并让这个节点往下走一步,作为递归函数调用的参数放入,返回的就是新的两个值的比较结果,则新的比较结果放入头结点的下一个节点.
4.返回头结点

今天先写到这里,明天试试别的有趣的方法.

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *head = NULL;
    if(l1 == NULL)
    {
        return l2;
    }
    if(l2 == NULL)
    {
        return l1;
    }
    
    if(l1->val <= l2->val)
    {
        head = l1;
        head->next = mergeTwoLists(l1->next,l2);
    }
    else
    {
        head = l2;
        head->next = mergeTwoLists(l1,l2->next);
    }
    return head;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容