本文参考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;
}
}