剑指offer_面试题25 : 合并两个排序的链表( python实现 ）

合并两个排序的链表( python实现 ）

一、题目描述

题目：合并两个排序的链表
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是增序的。

二、解题思路

  暂略。（此处主要作为书中python实现补充）

三、代码实现

  这里的链表是单向链表，为程序更直观的展示出来，首先我们先定义一个节点类，如下。

class LinkedListNode():
    def __init__ (self, value = None, next = None):
        self.value = value
        self.next = next

  接下来，定义一个单向链表类（若是对单向链表操作较为熟悉，可暂时忽略，跳过此部分不影响后续程序理解），包括需要使用到的类函数，更多关于单向链表的操作可见：单向链表的创建及基本操作。

# 单链表类
class SingleLinkedList():
    # 初始化
    def __init__ (self):
        self.head = None

    # 判断链表是否为空
    def is_empty(self):
        if self.head is None:
            return