用一个 非空 单链表来表示一个非负整数,然后将这个整数加一。
你可以假设这个整数除了 0 本身,没有任何前导的 0。
这个整数的各个数位按照 高位在链表头部、低位在链表尾部 的顺序排列。
示例:
输入: [1,2,3]
输出: [1,2,4]
思路:
help():计算本位的数字,然后返回进位(0或1)
plusOne():因为help方法无法判断自己是否是最高位,所以在本方法中做一下处理。如果有进位,就再加一位最高的1即可。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode plusOne(ListNode head) {
int up=help(head);
if(up==1){
ListNode ans=new ListNode(1);
ans.next=head;
return ans;
}
return head;
}
public int help(ListNode head){
int up=head.next==null?1:help(head.next);
head.val+=up;
up=(head.val)/10;
head.val%=10;
return up;
}
}