【机试题】两个链表相减，并以相同形式返回一个表示相减结果的链表

原创

于 2023-11-10 15:46:09 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java #机试题

文章介绍了如何使用Java编程语言中的链表结构实现两个非零整数的减法运算，通过创建虚拟头节点和处理进位，确保结果链表的正确性。

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照顺序的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相减，并以相同形式返回一个表示相减结果的链表。
你可以假设
1）除了数字 0 之外，这两个数都不会以 0 开头。
2）给定的第一数字一定比第二个数字大。
举例：
输入：l1 = [9,8,7], l2 = [5,1,2]
输出：[4,7,5]
解释：987-512 = 475

public class Test3 {
   
   

}

class ListNode {
   
   
    int val;
    ListNode next;

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

public class Solution {