Add Two Numbers
题目解读
给定两个链表作为输入,然后计算对应节点的和,并将和存入新的链表中,进位加到下一个节点上。
解题思路
遍历两个链表,不同时为空的情况下与新链表节点值相加,记录进位创建新节点,同时将取余值作为节点的最终值,判断是否有下一个节点即两个链表为空且进位节点值为0;
class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
public class AddTwoNumbers {
public static void main(String[] args) {
ListNode A1=new ListNode(7);
ListNode A2=new ListNode(9);
ListNode A3=new ListNode(6);
ListNode A4=new ListNode(8);
ListNode A5=new ListNode(9);
ListNode B1=new ListNode(2);
ListNode B2=new ListNode(3);
ListNode B3=new ListNode(5);
ListNode B4=new ListNode(7);
ListNode B5=new ListNode(6);
A1.next=A2;
A2.next=A3;
A3.next=A4;
A4.next=A5;
B1.next=B2;
B2.next=B3;
B3.next=B4;
B4.next=B5;
ListNode NewNode=addTwoNumbers(A1,A2);
while (NewNode!=null)
{
System.out.println(NewNode.val);
NewNode=NewNode.next;
}
}
public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode NewNode=new ListNode(0);//记录最终结果的头节点
ListNode NewHead=NewNode;
while(l1!=null||l2!=null)
{
if(l1!=null)
{
NewHead.val+=l1.val;
l1=l1.next;
}
if(l2!=null)
{
NewHead.val+=l2.val;
l2=l2.next;
}
ListNode next=new ListNode(NewHead.val/10);//进位放到下一节点
NewHead.val=NewHead.val%10;
if(l1==null&&l2==null&&next.val==0)
{
break;
}
NewHead.next=next;
NewHead=NewHead.next;
}
return NewNode;
}
}