合并两个排序的链表( 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