2.Add Two Number

来源：互联网发布：自考师范本科知乎编辑：程序博客网时间：2024/05/29 06:57

1.设置标志位

2.如何创建一个新链表来依次保存值

创建一个首节点，并保存该首节点。

创建下一个节点，将值保存在下一个节点中，并将当前节点指向下一个节点，最后返回首节点的下一节点链表就是我们所需要的链表。

ListNode p=new ListNode(0);

ListNode dummy=p;

p.next=New ListNode(val)//val为计算后我们需要保存的值

p=p.next;

return dummy.next;

这样做有两个好处，不改变原有链表，不在原有链表上修改，最后一个节点不会有多余值。

/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
if(l1==null||l2==null){
return null;
}
ListNode p=new ListNode(0);
ListNode p1=l1;
ListNode p2=l2;
int carry=0;//设置标志位来代表进位的数字
//p.next=p1;
ListNode dummy=p;
while(p1!=null||p2!=null){
int d1=(p1==null)?0:p1.val;//这样写是因为两个链表可能长度不一样
int d2=(p2==null)?0:p2.val;
int sum=d1+d2+carry;
carry=sum>9?1:0;
p.next=new ListNode(sum%10);//直接创建新节点，并让p指向下一个节点,最后只要返回第一个节点的下一个节点即可
//提供了一中创建新链表的方法
p=p.next;
if(p1!=null){
p1=p1.next;
}
if(p2!=null){
p2=p2.next;
}
}
if(carry==1) p.next=new ListNode(1);
return dummy.next;

//p.val=sum%10;
//p.next=new ListNode(-1);//这样做会导致最后会多有一个节点。
// int va=p1.val+p2.val;
// if(va>9){
// p.val=va-10;
// if(p.next!=null){
// p.next.val=p.next.val+1;
// }else{
// ListNode q=new ListNode(1);
// p.next=q;
// }

// }else{
// p.val=va;
// }
// ListNode w=new ListNode(0)
// p.next=w;
// p1=p1.next;
// p2=p2.next;
// }
// //p=(p1==null)?p2:p1;
// return dummy;
}
}

阅读全文

0 0