python实现合并两个有序链表

本文主要是介绍python实现合并两个有序链表，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

 def merge_list(self, l1, l2):
        if l1 and l2:
            p1, p2 = l1, l2
            fakeHead = ListNode(None)
            cur = fakeHead
            while p1 and p2:
                if p1.val <= p2.val:
                    cur.next = p1
                    p1 = p1.next
                else:
                    cur.next = p2
                    p2 = p2.next
                cur = cur.next
            cur.next = p1 if p1 else  p2
            return fakeHead.next
        return l1 or l2

这篇关于python实现合并两个有序链表的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！