给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
个人的思路:将链表中的数字转化为实际数,相加后(不考虑int溢出)再写入链表
ListNode.class
public class ListNode {
Node head=null;
class Node{
int val;
Node next;
Node(int x){val=x;}
}
public void addNode(int data){
Node newNode = new Node(data);
if (head==null){
head=newNode;
return;
}
Node temp = head;
while (temp.next!=null){
temp=temp.next;
}
temp.next=newNode;
}
}
public class Solution {
public ListNode addTowNumbers(ListNode l1, ListNode l2) {
int num1 = changeListNode(l1.head);
int num2 = changeListNode(l2.head);
int num3= num1+num2;
String s=String.valueOf(num3);
String[] ls= s.split("");
ListNode l3 = new ListNode();
for (int i=ls.length-1;i>=0;i--){
l3.addNode(Integer.parseInt(ls[i]));
}
return l3;
}
//递归将链表中数据转化为int
public int changeListNode(ListNode.Node head){
String s="0";
if (head!=null){
s= changeListNode(head.next)+""+head.val;
}
return Integer.parseInt(s);
}
}
做完后发现这样无法在leetcode运行提交,就想是给定的ListNode难道是要按链表位各位单独相加;让后看题解,果不其然,下边是官方题解:
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode dummyHead = new ListNode(0);
ListNode p = l1, q = l2, curr = dummyHead;
int carry = 0;
while (p != null || q != null) {
int x = (p != null) ? p.val : 0;
int y = (q != null) ? q.val : 0;
int sum = carry + x + y;
carry = sum / 10;
curr.next = new ListNode(sum % 10);
curr = curr.next;
if (p != null) p = p.next;
if (q != null) q = q.next;
}
if (carry > 0) {
curr.next = new ListNode(carry);
}
return dummyHead.next;
}
作者:LeetCode
链接:https://leetcode-cn.com/problems/add-two-numbers/solution/liang-shu-xiang-jia-by-leetcode/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。