前言:第一次写博客,打算用它来记录所有学的东西以便后来复习,可能有错,可能不完美,不喜勿喷,欢迎指正
话不多说直接上题
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */
分析:此题由于是逆序存储所以相对简单(简单是别的大佬说的,虽然简单本人还是花了好长时间才做出来,继续努力吧)
由于是两个数相加所以需要注意进位,特别注意的是进位的值和两个数相加的值相加后是否还需要进位
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode fainalnode = new ListNode(0);//头节点
ListNode shortpoint = l1;//假设短的链表为l1
ListNode longpoint = l2;//假设长的链表为l2
ListNode resultpoint = fainalnode ;//指向头节点,它改变了头节点的信息也跟着改变了。
int hight = 0;//设置进位
int low = 0;//设置算出来的数
while(shortpoint!=null||longpoint!=null)
{ low=((shortpoint==null?0:shortpoint.val)+(longpoint==null?0:longpoint.val))%10;//计算低位
if((low+hight)>=10)//判断地位+高位后是否还需要进位,如果大于10则需要进位
{
resultpoint.next = new ListNode((hight +low)%10);
hight = hight+(hight +low)/10;
}
else//否则直接创建新的节点值为hight +low
{
resultpoint.next = new ListNode((hight +low));
}
hight = (hight+(shortpoint==null?0:shortpoint.val)+(longpoint==null?0:longpoint.val))/10;计算高位
resultpoint = resultpoint.next;//将指针下移
shortpoint = shortpoint==null?null:shortpoint.next;
longpoint = longpoint==null?null:longpoint.next;
if(shortpoint==null&&longpoint==null)
{ if(hight>0&&hight<10)
resultpoint.next = new ListNode(hight);
}
}
return fainalnode.next;
}