【LeetCode-中等题】2. 两数相加

题目

方法一：借助一个进制位，以及更新尾结点

 public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode head = null;//定义结果链表ListNode tail = null;//定义尾结点int cay = 0;//定义进位数int n1 = 0;int n2 = 0;while(l1 != null || l2 != null){//若节点为空，则补0if(l1 == null) n1 = 0;else n1 = l1.val;if(l2 == null) n2 = 0;else n2 = l2.val;int sum =  n1 + n2 + cay;if (head == null) // 第一次计算答案  记录头结点head = tail = new ListNode(sum % 10);else {tail.next = new ListNode(sum % 10);tail = tail.next; //更新尾结点}cay = sum /10 ;if(l1 != null) l1 = l1.next;if(l2 != null) l2 = l2.next;}if (cay == 1) { //说明最后还有一个进位1没有记录下来  直接让尾结点去指向最后一位 1tail.next = new ListNode(1);tail.next.next = null;}return head;}

方法一改进：相比较第一种，给head一个临时头节点（开始节点），最后返回的时候返回head.next，这样可以省去第一次的判断

 			 ListNode begin = new ListNode(1);//给head一个起点

 			int sum =  n1 + n2 + cay;tail.next = new ListNode(sum % 10);//记录尾指针下一个指向tail = tail.next;  //更新尾指针一直指向结果链表尾部cay = sum /10 ;

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode begin = new ListNode(1);//给head一个起点ListNode head = begin;//定义结果链表ListNode tail = head;//定义尾结点int cay = 0;//定义进位数int n1 = 0;int n2 = 0;while(l1 != null || l2 != null){//若节点为空，则补0if(l1 == null) n1 = 0;else n1 = l1.val;if(l2 == null) n2 = 0;else n2 = l2.val;int sum =  n1 + n2 + cay;tail.next = new ListNode(sum % 10);//记录尾指针下一个指向tail = tail.next;  //更新尾指针一直指向结果链表尾部cay = sum /10 ;if(l1 != null) l1 = l1.next;if(l2 != null) l2 = l2.next;}if (cay == 1) { //说明最后还有一个进位1没有记录下来  直接让尾结点去指向最后一位 1tail.next = new ListNode(1);tail.next.next = null;}return head.next; //因为head的定义借助了begin头结点  最后结果为head后面的节点链}