java两个整数相加_两数相加（java版本）

(一)、单链表实现

packagecom.lin.leetcode.addTwoNumbers;/*** Created by Yaooo on 2019/8/26.*/

public classListNode {intdata;

ListNode next;

ListNode(intdata){this.data =data;

}

}

packagecom.lin.leetcode.addTwoNumbers;importjava.util.List;/*** Created by Yaooo on 2019/8/25.*/

public classSingleLinkedList{public intsize;publicListNode head;//head|next ->null

publicSingleLinkedList(){

size= 0;

head= null;

}//head -> a|next ->b|next ->null

public void addData(intobj){

ListNode node= newListNode(obj);if(size == 0){

head=node;

node.data=obj;

}else{

node.next=head;

head=node;

node.data=obj;

}

size++;

}//head -> a|next ->b|next ->c|next ->null

publi