Leetcode 2. Add Two Numbers

最新推荐文章于 2024-01-03 15:29:28 发布

原创最新推荐文章于 2024-01-03 15:29:28 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leet #code #算法 #面试

LeetCode 同时被 2 个专栏收录

90 篇文章

订阅专栏

链表

15 篇文章

订阅专栏

本文详细解析了LeetCode上的链表加法问题，通过设置进位位，实现了两链表数值的相加。代码示例使用Java实现，展示了链表操作的简洁方法。

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

题目描述：给定两个链表，返回链表相加的结果，head是个位数，链位是高位。

题目链接：Leetcode 2. Add Two Numbers

链表的操作真的很简单了，按照外部排的思想，设置carrier位，看是否需要进位，然后逐位相加，看是否需要进位。

代码如下

import java.util.Arrays;
class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] ans = new int[2];
        int[] numNew = new int[nums.length];
        System.arraycopy(nums, 0, numNew, 0, nums.length);
        Arrays.sort(numNew);
        int l = 0;
        int r = nums.length - 1;
        int currSum;
        while (l < r) {
            currSum = numNew[l] + numNew[r];
            if (currSum < target) {
                l++;
            } else if (currSum > target) {
                r--;
            } else {
                boolean flag = true; 
                for (int i = 0; i < nums.length; i++) {
                    if ((nums[i] == numNew[l] || nums[i] == numNew[r]) && flag==true) {

                        ans[0] = i;  //左边index
                        flag = false;
                    } else if ((nums[i] == numNew[r] || nums[i] == numNew[l]) && flag==false) {
                        ans[1] = i; // 右边
                    }
                }
                return ans;
            }
        }
        return null;
    }
}

Leetcode 2. Add Two Numbers

代码如下

参考链接