20210116 第六题合并两个有序链表第七题环形链表

最新推荐文章于 2022-11-11 21:08:27 发布

边际0625

最新推荐文章于 2022-11-11 21:08:27 发布

阅读量269

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_49134117/article/details/112708714

版权

这篇博客介绍了如何使用Java解决两个问题：合并两个升序链表以及判断链表中是否存在环。对于合并链表，采用递归算法将一个链表节点依次插入到另一个链表中。对于环形链表的检测，提出了两种方法，一种是循环一万次判断是否到达链表尽头，另一种是设置快慢指针，如果它们相遇则链表有环。

摘要由CSDN通过智能技术生成

合并两个有序链表：

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

思路：将一个链表合并到另一个链表中，从头开始依次比对，充分利用递归算法完成题目。

代码实现：

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1==NULL)
            return l2;
        if(l2==NULL)
            return l1;
        if(l1->val < l2->val){
            l1->next = mergeTwoLists(l1->next,l2);//使用递归重新调用此函数
            return l1;
        }else{
            l2->next = mergeTwoLists(l1,l2->next);//使用递归重新调用此函数
            return l2;
        }
    }