用一个 非空 单链表来表示一个非负整数，然后将这个整数加一。 你可以假设这个整数除了 0 本身，没有任何前导的 0。 这个整数的各个数位按照 高位在链表头部、低位在链表尾部 的顺序排列。 找出最靠右的不是 9 的数字，将该数字加 1。然后将该数字之后所有的 9 改成 0。 初始…