LeetCode 369. 给单链表加一

LeetCode 369. 给单链表加一

题目描述

给定一个用链表表示的非负整数， 然后将这个整数 再加上 1 。
这些数字的存储是这样的：最高位有效的数字位于链表的首位 head 。
  示例 1:
  输入: head = [1,2,3]
  输出: [1,2,4]

LeetCode 369. 给单链表加一
提示：

    链表中的节点数在 [1, 100] 的范围内。
    0 <= Node.val <= 9
    由链表表示的数字不包含前导零，除了零本身。

一、解题关键词

二、解题报告

1.思路分析

1、遍历
2、全局变量累加
3、递归计算

2.时间复杂度

3.代码示例

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *