leetcode2两数相加

本文参考LeetCode第二题：两数相加(Add Two Numbers）

题目

难点

对于链表的操作使用

Python链表

Python用的是ListNode类。
题目给出的定义

class ListNode(object):
    def __init__(self, x):
        self.val = x
        self.next = None

-创建链表

 l=ListNode(0) #初始化列表，头结点为0
 

除了创建，还需要一个移动指针，方便操作

temp=l #相当于指针，暂存信息，实际移动的

• 使用链表
  取值操作，根据题目定义的类，别忘记移动链表

   sum+=l1.val
   l1=l1.next

• 添加节点
  也是使用创建对象方式

 temp.next=ListNode(ge) #这样赋值才对
 temp=temp.next#别忘了移动链表

• 返回结果

一个从未移动的头部，next就是整个结果链表

return result.next   

Java 链表

题目给出的定义

 Definition for singly-linked list.
 public class ListNode {
      int val;
      ListNode next;
      ListNode() {}
      ListNode(int val) { this.val = val; }
      ListNode(int val, ListNode next) { this.val = val; this.next = next; }
  }

• 创建
  同样创建对象

 ListNode result = new ListNode(0);
 ListNode temp = result; //指针

• 使用
  与python相同

sum+=l1.val;
l1 =l1.next;

• 添加
  创建对象，一个对象是一个节点

 temp.next =new ListNode(a);
  temp = temp.next;

• 返回结果

 return result.next;

思路

直接对两个链表从第一个节点相加，%10余数添加到新链表，/10的商相当于进位，可以直接添加到下一轮节点的计算中。直到所有链表走完节点。

代码

python

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        sum=0
        result=ListNode(0) #初始化结果列表，头结点为0，整个链表的头部
        temp=result #相当于指针，暂存信息，实际移动的
        while l1!=None or l2!=None or sum!=0:
            if l1!=None:
                sum+=l1.val
                l1=l1.next
            if l2!=None:
                sum+=l2.val
                l2=l2.next    
            ge=sum%10
            sum=sum/10
            #temp.next=ge
            #经典错误把int类型数据给了指针 数据类型都不匹配
            temp.next=ListNode(ge) #这样赋值才对
            temp=temp.next#别忘了移动链表


        return result.next   

java

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode result = new ListNode(0);
        ListNode temp = result;
        int sum = 0;
        while(l1!=null || l2!=null || sum!=0){ //python这里是none，or 
            if(l1!=null){
                sum+=l1.val;
                l1 =l1.next;
            }
            if(l2!=null){
                sum+=l2.val;
                l2=l2.next;
            }
            int a = sum%10;
            sum = sum/10;
            //ListNode next_ = new ListNode(a);
            temp.next =new ListNode(a);
            temp = temp.next;
            
        }
        return result.next;
    }
}