剑指 Offer 25. 合并两个排序的链表
发布日期:2021-05-06 23:24:45 浏览次数:10 分类:技术文章

本文共 813 字,大约阅读时间需要 2 分钟。

package SwordOffer;/*** @Description: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制:0 <= 链表长度 <= 1000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。* @Param:* @return:* @Author: lvhong* @Date:* @E-mail lvhong282@163.com*/public class lab25easy {    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {        ListNode dum = new ListNode(0), cur = dum;        while(l1 != null && l2 != null) {            if(l1.val < l2.val) {                cur.next = l1;                l1 = l1.next;            }            else {                cur.next = l2;                l2 = l2.next;            }            cur = cur.next;        }        cur.next = l1 != null ? l1 : l2;        return dum.next;    }}

 

上一篇:剑指 Offer 26. 树的子结构
下一篇:剑指 Offer 24. 反转链表

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2025年04月01日 21时28分24秒