首页 > 其他 > 详细

[jeetcode] add two numbers

时间:2014-10-19 21:11:58      阅读:129      评论:0      收藏:0      [点我收藏+]
package jeetcode;

import java.util.HashMap;

public class jeetCode {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        /**
         * Definition for singly-linked list. public class ListNode { int val;
         * ListNode next; ListNode(int x) { val = x; next = null; } }
         */

        class ListNode {
            int val;
            ListNode next;

            ListNode(int x) {
                val = x;
                next = null;
            }
        }

        ListNode l1 = new ListNode(1);
        ListNode l2 = new ListNode(9);
        l2.next = new ListNode(9);

        ListNode l3 = new ListNode(0);
        ListNode p = l3;
        int jinwei = 0;
        while (l1 != null || l2 != null || jinwei != 0) {
            int plus = ((l1 == null ? 0 : l1.val) + (l2 == null ? 0 : l2.val) + jinwei);
            p.val = plus % 10;
            jinwei = plus / 10;
            ListNode now = new ListNode(0);

            l1 = l1 == null ? null : l1.next;
            l2 = l2 == null ? null : l2.next;

            if (l1 != null || l2 != null || jinwei != 0) {
                p.next = now;
                p = now;
            } else {
                p.next = null;
            }
        }
        while (l3 != null) {
            System.out.println(l3.val);
            l3 = l3.next;
        }

    }
}

 

[jeetcode] add two numbers

原文:http://www.cnblogs.com/bluedreamviwer/p/jeetcode.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!