链表A+B

声明：此题解题思路转自牛客网论坛，地址：牛客网难题论坛

题目描述

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

解题思路：本题的思路很简单，按照小学数学中学习的加法原理从末尾到首位，对每一位对齐相加即可。技巧在于如何处理不同长度的数字，以及进位和最高位的判断。这里对于不同长度的数字，我们通过将较短的数字补0来保证每一位都能相加。

public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }   public ListNode plusAB(ListNode a, ListNode b) {                 ListNode resHead = new ListNode(-1);                 ListNode resCur = resHead;                 ListNode curA = a;                 ListNode  curB = b;                 int addBit = 0,sum = 0;                 int x,y;                 if (a==null ||b == null) {                        return null;                }                 //curA = 0&&curB=0&&addBit =0 说明运算结束                 while (curA!=null||curB!=null||addBit != 0) {                          //位数不够补0                          x = curA !=null ?curA.val:0;                          y = curB !=null ?curB.val:0;                          sum = x+y+addBit;                          resCur.next = new ListNode(sum%10);                          resCur = resCur.next;                          addBit = sum/10;                         //？为什么不可以直接赋值                          curA = curA!=null?curA.next:null;                          curB =curB!=null? curB.next:null;                }                return resHead.next;            }