美文网首页
LinkedList:链表相加

LinkedList:链表相加

作者: 敲一手烂代码 | 来源:发表于2016-05-18 13:13 被阅读0次

链表相加 :7->1->6代表数字617 5—>9->2代表295 617+295 = 912 得出2->1->9 返回链表

public static Node test3(Node node1,Node node2) {
        Node lastNode = null;
        Node headNode = null;
        int last = 0;
        while (node1!=null || node2!=null) {
            if (headNode == null) {
                headNode = new Node((node1.value+node2.value+last)%10);
                lastNode = headNode;
                last = (node1.value+node2.value+last)/10;
            } else {
                Node node = new Node((node1.value+node2.value+last)%10);
                lastNode.next = node;
                lastNode = node;
                last = (node1.value+node2.value+last)/10;
            }
            node1 = node1.next;
            node2 = node2.next;
            
        }
        if (last == 1) {
            lastNode.next = new Node(1);
        }
        return headNode;
    }

相关文章

  • LinkedList:链表相加

    链表相加 :7->1->6代表数字617 5—>9->2代表295 617+295 = 912 得出2->1->9...

  • LinkedList源码学习分析

    1.LinkedList简介 LinkedList是用链表实现的List,是一个双向链表。LinkedList和A...

  • LinkedList简介

    LinkedList简介 LinkedList基于双向链表实现 LinkedList相对于Arraylist来说,...

  • LinkedList

    链表 LinkedList是基于链表结构的一种List,在分析LinkedList源码前有必要对链表结构进行说明。...

  • JAVA 集合之 LinkedList 底层实现和原理

    JAVA 集合之 LinkedList 底层实现和原理 概述 LinkedList底层是基于双向链表(双向链表的特...

  • LinkedList实现原理(JDK1.8)

    LinkedList实现原理(JDK1.8) LinkedList底层采用双向链表,如果对链表这种结构比较熟悉的话...

  • 02-14:leetcode重刷8之哈希与数组

    链表: 判断链表是否环形、是否回文 1、是否链表 #Definitionforsingly-linkedlist....

  • LinkedList必懂知识点

    Linkedlist 概述 Linkedlist集合 底层试下你的数据结构是双向链表(hashmap中的链表结构是...

  • LinkedList源码初探

    准备: LinkedList是基于链表(双向循环链表)结构的一种List,在分析LinkedList源码之前我们先...

  • LinkedList源码解析

    LinkedList简介 LinkedList是基于双向循环链表(从源码中可以很容易看出)实现的,除了可以当作链表...

网友评论

      本文标题:LinkedList:链表相加

      本文链接:https://www.haomeiwen.com/subject/ptrwrttx.html