absent1353的博客

节点只包含了一个数据项和对下一个节点的引用，定义一个单链表节点类如下：class Node(object): def __init__(self,item): self.item=item self.next=None单链表类的实现如下，包含：is_empty()：判断是否为空链表length()：链表长度traverse()：链表遍历add()：head添...

# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def addTwoNumbers(self, l1, l2): """ ...