算法---链接两个有序链表

给定两个有序链表,链接他们,元素从小到大排列

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
__title__ = ''
__author__ = 'thinkreed'
__mtime__ = '2017/3/23'

"""

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        if not l1:
            return l2
        if not l2:
            return l1
        if l1.val < l2.val:
            #l1需要去链接后续节点
            l1.next = self.mergeTwoLists(l1.next, l2)
            return l1
        else:
            #l2去链接后续节点
            l2.next = self.mergeTwoLists(l1, l2.next)
            return l2

推荐阅读更多精彩内容

  • 1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租...
    RichardJieChen阅读 4,553评论 0 12
  • 1、用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。 2、用C语言实现函数void ...
    希崽家的小哲阅读 5,440评论 0 11
  • 1. 链表 链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,...
    Mr希灵阅读 1,143评论 0 20
  • 第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 4,959评论 0 18
  • 人的记忆与大脑有限。所以我们用尽一切办法的去记录每一个我们认为重要的人事物,以免在将来的某天忘记。 古时,有人以书...
    Crystal向暖阅读 124评论 0 2
  • 007 29班 第7组 十一月第2次作业雨汇总 总人数: 12人 文章:应交12人 实交6人 点评:应交12人 ...
    cnzhanhao阅读 54评论 0 0
  • 这本书名听着就特别鸡汤,看着也是。 亚瑟·叔本华(德语:Arthur Schopenhauer,1788年2月22...
    佐撰阅读 859评论 6 11
  • 不知道大家在工作或是生活中有没有碰到过这类人――当你好心好意地提醒她,工作或生活中存在的疏漏或不妥之处。这时,得到...
    琦灵阅读 544评论 12 13