leetcode 2. Add Two Numbers（链表加法）

灰太狼 2022-03-19 15:20 193阅读 0赞

[https://leetcode.com/problems/add-two-numbers/][https_leetcode.com_problems_add-two-numbers]

题意：给定两个链表，要你求这个两个链表相加形成的新链表。（就是链表的节点都有一个数字，一个链表就可以组成一个数）

思路：c++做就太简单了，因为有指针，一个while循环就行。

这题我用的java，java里面没有指针，那我就只能递归来搞了。我觉得代码写的非常清楚。

反思：这种题考了基础的数据结构又考了编程实现能力，可以说非常基础了。以后要习惯没有指针写法。

代码：

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
          public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            ListNode listNode = new ListNode(0);
            dfs(l1,l2,listNode,0);
            return listNode;
        }
    //f为进位标志
        private void dfs(ListNode l1, ListNode l2,ListNode ans,int f){
            if(l1==null&&l2==null&&f==0) return;
            if(l1==null)
            {
                l1 = new ListNode(0);
            }
            if(l2==null)
            {
                l2=new ListNode(0);
            }
            ans.val=(l1.val+l2.val+f)%10;
            f=(l1.val+l2.val+f)/10;
            if(l1.next!=null||l2.next!=null||f!=0) {
                ans.next = new ListNode(0);
                dfs(l1.next, l2.next, ans.next, f);
            }
        }
    }

[https_leetcode.com_problems_add-two-numbers]: https://leetcode.com/problems/add-two-numbers/

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode2:Add Two Numbers

原题链接：[传送门][Link 1] You are given two linked lists representing two non-negative numbers

一时失言乱红尘/ 2022年08月20日 07:29/ 0 赞/ 149 阅读

相关 LeetCode2 Add Two Numbers

题目： You are given two linked lists representing two non-negative numbers. The digits ar

傷城~/ 2022年08月05日 14:24/ 0 赞/ 157 阅读

相关 leetcode 2. Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are sto

￡神魔★判官ぃ/ 2022年07月28日 00:16/ 0 赞/ 16 阅读

相关 LeetCode2—Add Two Numbers

本类型博客中的各算法的时间复杂度分析均为博主自己推算，本类型博客也是博主自己刷LeetCode的自己的一些总结，因此个中错误可能较多，非常欢迎各位大神在博客下方评论，请不吝赐教

￡神魔★判官ぃ/ 2022年06月09日 07:36/ 0 赞/ 142 阅读

相关 Leetcode 2. Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The dig

我会带着你远行/ 2022年06月09日 06:14/ 0 赞/ 146 阅读

相关 LeetCode 2. Add Two Numbers

Description You are given two non-empty linked lists representing two non-negative inte

布满荆棘的人生/ 2022年05月27日 07:30/ 0 赞/ 155 阅读

相关 leetcode-2. Add Two Numbers

public ListNode addTwoNumbers(ListNode l1, ListNode l2) { if(l1==null)

清疚/ 2022年03月28日 13:57/ 0 赞/ 129 阅读

相关 leetcode 2. Add Two Numbers（链表加法）

[https://leetcode.com/problems/add-two-numbers/][https_leetcode.com_problems_add-two-num

灰太狼/ 2022年03月19日 15:20/ 0 赞/ 194 阅读

相关 Leetcode 2 Add two numbers

You are given two non-empty linked lists representing two non-negative integers. The dig

ゞ浴缸里的玫瑰/ 2021年10月14日 23:51/ 0 赞/ 176 阅读

相关 leetcode:2-Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The dig

深碍√TFBOYSˉ_/ 2021年09月29日 09:28/ 0 赞/ 226 阅读