leetcode-两数相加,链表问题
题目:给定两个非空链表来代表两个非负整数,位数按照逆序方式存储,它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode head = new ListNode(0); ListNode begin = head; int carry = 0;//特意查了一下进位的单词,还真的是carry while(l1 != null || l2 != null || carry != 0){ ListNode temp = new ListNode(0); int sum = (l1==null?0:l1.val) + (l2==null?0:l2.val) + carry;//从最低位开始,两个节点的数之和以及进上来的数字相加,carry初始为0 temp.val = sum%10;//当前节点的数值 carry = sum/10;//进位数 begin.next = temp;//指向下一节点 begin = temp;//将开始节点重置为当前的节点 if(l1!=null&&l2!=null){ if(l1.next==null && l2.next!=null){ l1 = l1.next==null?new ListNode(0):l1.next; l2 = l2.next; }else if(l1.next!=null && l2.next==null){ l1 = l1.next; l2 = l2.next==null?new ListNode(0):l2.next; }else{ l1 = l1.next; l2 = l2.next; } } } return head.next; }
下面的if语句判断了几种异常情况,比如5+5,81+0,这种的。
思路:每一位相加,有进位的将进位加给下一位,计算出当前节点后,将当前节点指向上一节点的Next,然后链表要继续延长,需要将链表的最后节点作为begin节点