思路:
- 对两个单链表进行相加,将累加结果的模赋值到第一个单链表,累加结果除以十后进行下一轮运算。
- 若第一个单链表比较长,则第二步不进行处理,若第二个单链表比较长,则将后面的元素挂在第一个结果集后面。
- 若temp不等于0,则继续累加取模并赋值到后面挂的元素上。
代码:
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode i = l1, j = l2, res = l1;
// 对第一个节点进行特殊处理
int temp = l1.val + l2.val;
res.val =temp%10;
temp /= 10;
// 对相同长度的其他节点进行相加处理
while (i.next != null && j.next != null) {
i = i.next;
j = j.next;
temp = i.val + j.val + temp;
i.val = temp % 10;
temp /= 10;
res.next = i;
res = res.next;
}
// 若第二个链表长度长,则将第二个链表后面的挂在结果集后面
if(j.next != null){
res.next = j.next;
}
// 对temp可能不为0的结果进行处理
while(res.next != null && temp >0){
temp = res.next.val +temp;
res.next.val = temp %10;
temp/=10;
res = res.next;
}
// temp不为0并且遍历到了最末尾,则新添加一个节点
if(temp != 0){
res.next = new ListNode();
res.next.val = temp;
}
return l1;
}
}