2. 两数相加

目录

题目链接

题目

解题思路

代码

---

题目链接

2. 两数相加 - 力扣（LeetCode）

题目

解题思路

设置一个哑结点,如果两个指针只要有一个不空就循环下去,设置一个int变量记录数值大小(进行进位也使用它)

代码

/*** 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 dummyNode=new ListNode(-1);ListNode p=dummyNode;int pre=0;while(l1!=null||l2!=null){if(l1!=null){pre+=l1.val;}if(l2!=null){pre+=l2.val;}if(l1!=null){l1.val=pre%10;p.next=l1;}else{l2.val=pre%10;p.next=l2;}if(l1!=null) l1=l1.next;if(l2!=null) l2=l2.next;p=p.next;pre=pre/10;}if(pre!=0){p.next=new ListNode(pre);}return dummyNode.next;}
}