leetcode 2. Add Two Numbers

yysys

于 2017-01-31 14:49:06 发布

阅读量435

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/blankcqk/article/details/54799357

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种算法，该算法接收两个表示为链表形式的非负整数，并返回这两个数相加的结果，同样以链表形式表示。文章详细展示了如何通过调整链表长度来确保两链表可以逐位相加，并解决了进位问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int len1 = 0, len2 = 0;
        for(ListNode p = l1; p != null; p = p.next, len1++);
        for(ListNode p = l2; p != null; p = p.next, len2++);
        if(len1 > len2) {
        	ListNode t = l2;
        	while(t.next != null) t = t.next;
        	for(int i = len2; i < len1; i++) {
        		t.next = new ListNode(0);
        		t = t.next;
        	}
        }
        else {
        	ListNode t = l1;
        	while(t.next != null) t = t.next;
        	for(int i = len1; i < len2; i++) {
        		t.next = new ListNode(0);
        		t = t.next;
        	}
        }
        ListNode ans = new ListNode(l1.val + l2.val), head;
        head = ans;
        for(l1 = l1.next, l2 = l2.next; l1 != null && l2 != null; l1 = l1.next, l2 = l2.next) {
        	ans.next = new ListNode(l1.val + l2.val);
        	ans = ans.next;
        }
        for(ListNode p = head; p != null; p = p.next) {
        	if(p.val >= 10) {
        		p.val %= 10;
        		if(p.next != null) p.next.val++;
        		else p.next = new ListNode(1);
        	}
        }
        return head;
    }
}