每日算法（八）-java链表相加

77 阅读 0 评论 51 点赞

我是靠谱客的博主心灵美短靴，最近开发中收集的这篇文章主要介绍每日算法（八）-java链表相加，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

每日算法（八）-java链表相加

链表的反转和数组转化成链表的方法在上一节中有相应代码，这里就只显示链表相加的代码
输入两个链表l1,l2，顺序遍历取链表里的数，分别进行相加取模，如果相加为10则进1

1.创建链表

public class ListNode {
private int data;
ListNode next;
public ListNode(int data){
super();
this.data=data;
}

2.链表相加

public static ListNode sumNumber(ListNode l1,ListNode l2){
ListNode list=new ListNode(0);
ListNode p =new ListNode(0);
p=list;
int sum=0;
while(l1!=null||l2!=null||sum!=0){
if(l1!=null){
sum+=l1.data;
l1=l1.next;
}
if(l2!=null){
sum+=l2.data;
l2=l2.next;
}
p.next=new ListNode(sum%10);
sum=sum/10;
p=p.next;
}
return list.next;
}