LeetCode2. 两数相加（python）

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

本题主要是熟悉链表操作，好久没看数据结构了，光链表的python实现就看了一下午

先附一下本题代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def addTwoNumbers(self, l1, l2):
        x1 = l1
        i = 1
        num_x1 = 0
        while x1:
            num_x1 += x1.val*i
            i = i*10
            x1 = x1.next
        x2 = l2
        j = 1
        num_x2 = 0
        while x2:
            num_x2 += x2.val*j
            j = j*10
            x2 = x2.next
        
        x_sum = num_x1 + num_x2
        str_num = str(x_sum)
        str_num = str_num[::-1]#反转列表
        r = l = ListNode(0)
        
        for s in str_num:
            l.next = ListNode(int(s))
            l = l.next          
        
        return r.next

LeetCode这个链表很怪，最后借鉴了一下别人的输出，再放一下python从底层技术（节点）实现的线性链表

class Node():
    """节点"""
    def __init__(self, elem):
        self.elem = elem
        self.next = None

#node = Node()

class SingleLinkList():
    """单链表"""
    def __init__(self, node=None):
        self.__head = node
        
    def is_empty(self):
        """链表是否为空"""
        return self.__head == None
    
    def length(self):
        """链表长度"""
        cur = self.__head  #cur指针，用来遍历节点
        count = 0          #count记录数量
        while cur != None:
            count += 1
            cur = cur.next
        return count
        
    def travel(self):
        """遍历链表"""
        cur = self.__head
        print('\n')
        while cur != None:
            print(cur.elem, end=" ")
            cur = cur.next

    def add(self, item):
        """头部添加元素， 头插法"""
        node = Node(item)
        node.next = self.__head
        self.__head = node
    
    def append(self, item):
        """尾部添加元素, 尾插法"""
        node = Node(item)
        if self.is_empty():
            self.__head = node
        else:
            cur = self.__head
            while cur.next != None:
                cur = cur.next
            cur.next = node
    
    def insert(self, pos, item):
        """指定位置添加"""
        if pos <= 0:
            self.add(item)
        elif pos > (self.length()-1):
            self.append(item)
        else:            
            pre = self.__head
            count = 0
            while count < pos-1:
                count += 1 
                pre = pre.next
            #当循环结束时，pre指向pos-1
            node = Node(item)
            node.next = pre.next
            pre.next = node
        
    def search(self, item):
        """查找节点是否存在"""
        cur = self.__head
        while cur != None:
            if cur.elem == item:
                return print('\n', True)
            else:
                cur = cur.next
        return print("\n", False)