咕咕咕,之前忙着看Django,又咕了leetcode好多天,今天开始每天一题leetcode加题解启动(发出了不咕咕咕的叫声
今天的题目是这样的
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
题意清晰,是一道关于链表的入门题
在这里先写一下在python中链表的定义,由于python中没有指针这个概念,所以在python中使用一个链表节点类来定义链表
class ListNode():
def __init__