leetcode002——两数相加（链表，python）

# -*- coding: utf-8 -*- """ Created on Wed May 22 09:25:47 2019 @author: Lenovo """ # Definition for singly-linked list. class ListNode(object): #定义链表类 def __init__(self, x): #初始化时，需要提供第一个节点的值x self.val = x self.next = None #下一节点为None class Solution(object): #定义解决方案类（leetcode中的常用给定格式） def addTwoNumbers(self, l1, l2): #定义Solution中的方法（注：在类中定义方法，第一个参数通常为self，否则无法调用同类方法） """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ re = ListNode(0) #创建链表头结点指针re，节点值=0 r=re #创建位置指针，用于给链表re赋值 carry=0 #进位位 while(l1 or l2): #当l1或l2不为空 x= l1.val if l1 else 0 #取链表中节点的值（为空则=0） y= l2.val if l2 else 0 s=carry+x+y #求和 carry=s//10 #对10做整除，得到进位位的值 r.next=ListNode(s%10) #取余，赋值 r=r.next #（若指针非空）取链表下一个结点 if(l1!=None):l1=l1.next if(l2!=None):l2=l2.next if(carry>0): #若最高位求和后，进位位=1 r.next=ListNode(1) #下一节点赋值，=1 return re.next #返回re.next if __name__=='__main__': S=Solution(); #先创建Solution类对象S l1=ListNode(2);l1.next=ListNode(4);l1.next.next=ListNode(3); #创建链表l1（此处可以创建一个list，然后使用for循环赋值） l2=ListNode(5);l2.next=ListNode(6);l2.next.next=ListNode(4); r=S.addTwoNumbers(l1,l2) #调用方法 print(r.val,r.next.val,r.next.next.val) #输出（此处也可以使用for）