LintCode Python 简单级题目 165.合并两个排序链表

weixin_30326515

于 2017-06-08 14:33:00 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 python 面试

原文链接：http://www.cnblogs.com/bozhou/p/6962655.html

本文介绍了一个将两个已排序链表合并成一个新的排序链表的方法。通过遍历两个链表并比较节点值，按顺序将较小的节点添加到新链表中，最终返回合并后的排序链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题描述：

将两个排序链表合并为一个新的排序链表

您在真实的面试中是否遇到过这个题？

Yes

样例

给出 1->3->8->11->15->null，2->null，返回 1->2->3->8->11->15->null。

标签

领英链表

题目分析：

依次从l1,l2表头获取节点，将小的添加到l3

源码：

class Solution:
    """
    @param two ListNodes
    @return a ListNode
    """
    def mergeTwoLists(self, l1, l2):
        # write your code here
        if l1 is None: return l2
        if l2 is None: return l1
        new = ListNode(0)
        p1 = l1
        p2 = l2
        p3 = new
        while p1 is not None and p2 is not None:
            if p1.val < p2.val:
                p3.next = p1
                p1 = p1.next
            else:
                p3.next = p2
                p2 = p2.next
            p3 = p3.next
        else:
            if p1 is None:
                p3.next = p2
            else:
                p3.next = p1
        return new.next

转载于:https://www.cnblogs.com/bozhou/p/6962655.html