链式A+B

 有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。
测试样例：

{1,2,3},{3,2,1}返回：{4,4,4}

思路一把存储在链表中的数转换成数字相加后再把数字中的每一位由低到高取出存入一个链表返回

节点为

public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }

 public ListNode plusAB(ListNode a, ListNode b) {
	        // write code here
		 int aa=getInt(a);
		 int bb=getInt(b);
		 int res=aa+bb;
		 ListNode p=new ListNode(-1);//结果的头节点
		 ListNode list=p;//工作指针
		 String str=String.valueOf(res);
		 char[] charry = str.toCharArray();//将结果从int变为char[]方便取出每一位数字
		 for(int i=charry.length-1;i>=0;i--)//从尾到头遍历char[]存入链表正好是由低到高位
		 {
			 list.next=new ListNode(charry[i]-'0');//charry[i]-'0'将char转化成数字
			 list=list.next;//遍历完移动指针
			 
		 }
		 return p;
	 }
	
	/**
	 * 
	 * 将存在链表中的数字转化成int
	 */
	private int getInt(ListNode a) {
		
		int res=0;//综合
		int count=0;//记录当前位数 从小到大
		while(a!=null)
		{
			res+=a.val*(int)Math.pow(10, count++);
			a=a.next;
		}
		return res;
	} 

思路二 

新建一个节点头用于返回结果遍历节点将A和B中对应的数字一次取出取出后计算和将个位保存到结果链表十位保存下来进位用于下一位求和

 public ListNode plusABb(ListNode a, ListNode b) {
	       ListNode res=new ListNode(-1);//结果链表头
	       ListNode p=res;
	       int nextnum=0;//保存进位的值
	       while(a!=null||b!=null|nextnum!=0)//当a或b不为空或进位的值还有则要继续新建节点保存
	       {
	    	  int aVal = a!=null ? a.val : 0;
	    	  int bVal = b!=null ? b.val :0;
	    	  int sum=aVal+bVal+nextnum;//当前位的和等于a b对应位的数字和加上上一位进位过来的数字
	    	  int nodenum=sum%10; //求个位数           如34%10=4
	    	   nextnum=sum/10;   //求进位             如  34/10=3
	    	   p.next=new ListNode(nodenum);
	    	   p=p.next;
	    	   a= a!=null ? a.next:null;//如节点不为空则遍历下一位
	    	   b= b!=null? b.next:null;
	       }
	       return res.next;
	 } 

参考资料:https://www.nowcoder.com/questionTerminal/ed85a09f0df047119e94fb3e5569855a