Add Two Numbers

最新推荐文章于 2017-07-15 04:05:37 发布

sjphiChina

最新推荐文章于 2017-07-15 04:05:37 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 进制转换

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51680365

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

进制转换

3 篇文章

订阅专栏

本文介绍了一种链表加法的实现方法，避免了链表的反转操作，通过一次遍历即可完成两个链表数值的相加，并处理进位问题。

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

看来此题不需要reverse。

不过自己既然写了reverse链表的方法，写的很快，但是最后阴沟翻船了，瞧仔细了！！

/**
 * 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) {
        //ListNode nl1 = reverseNode(l1);
        //ListNode nl2 = reverseNode(l2);
        ListNode nl1 = (l1);
        ListNode nl2 = (l2);
        ListNode dummy = new ListNode(0);
        boolean firstTime = true;
        int carry = 0;
        ListNode node = null;
        while (nl1 != null || nl2 != null || carry != 0) {
            int num = 0;
            if (nl1 != null) {
                num = nl1.val + num;
                nl1 = nl1.next;
            }
            if (nl2 != null) {
                num = nl2.val + num;
                nl2 = nl2.next;
            }
            num = num + carry;
            carry = num / 10;
            if(firstTime){
                dummy.next = new ListNode(num%10);
                node = dummy.next;
                firstTime = false;
            } else {
                node.next = new ListNode(num%10);
                node = node.next;
            }
        }
        //return reverseNode(dummy.next);
        return dummy.next;
    }
    
    private ListNode reverseNode(ListNode head) {
        ListNode node = head;
        ListNode prev = null;
        while (node != null) {
            ListNode temp = node.next;
            node.next = prev;
            prev = node;
            node = temp;
        }
        //return node;
        return prev;
    }
}