zoukankan      html  css  js  c++  java
  • 两数相加

    题目:

      给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

     题解:

      求和时把进位弄清楚了问题就变得简单了,这里不需要求出链表的长度。因为两个链表同时遍历,短链表节点为空就当做0求和,最后还要处理下进位。代码如下:

      Java版本:

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            ListNode dummy = new ListNode();//虚拟头结点
            ListNode p = dummy;
            int flag = 0;//进位
            while(l1 != null || l2 !=null){
                int n1 =0,n2 = 0;
           //节点为空当做0
    if(l1 != null) n1 = l1.val; if(l2 != null) n2 = l2.val; int sum = n1 + n2 + flag; flag = sum / 10; int n = sum % 10; ListNode q = new ListNode(n); p.next = q; p = p.next; l1 = l1 == null ? null : l1.next; l2 = l2 == null ? null : l2.next; }
         //处理进位
    if(flag > 0){ ListNode q = new ListNode(flag); p.next = q; p=p.next; } return dummy.next; }

                                                                                                                                      

  • 相关阅读:
    12.Django与ajax
    11.Django的分页器paginator
    10.中间键Middleware
    09.用户认证auth模块
    08.form组件
    07.会话跟踪技术cookie与session
    06.orm模型层
    05.Django模板层
    04.Django视图函数
    03.DjangoURL路由
  • 原文地址:https://www.cnblogs.com/bobobjh/p/14416021.html
Copyright © 2011-2022 走看看