将一个以链表表示的数字加1

将一个以链表表示的数字加1

数字的链表表示是这样提供的:链表的所有节点都被视为数字的一位数字。节点存储数字,使得链表的第一个元素保存数字的最高有效位,链表的最后一个元素保存数字的最低有效位。例如,数字 202345 在链表中表示为 (2->0->2->3->4->5)。

要向这个表示数字的链表添加 1,我们必须检查列表中最低有效位的值。如果小于 9 就可以了,否则代码将更改下一个数字,依此类推。

现在让我们看一个示例来了解如何做到这一点,1999 表示为 (1-> 9- > 9 -> 9) 并添加 1 应该将其更改为 (2->0->0->0)

Input:1999 Output:2000登录后复制