用一個(gè) 非空 單鏈表來(lái)表示一個(gè)非負(fù)整數(shù)，然后將這個(gè)整數(shù)加一。

你可以假設(shè)這個(gè)整數(shù)除了 0 本身，沒(méi)有任何前導(dǎo)的 0。

這個(gè)整數(shù)的各個(gè)數(shù)位按照 高位在鏈表頭部、低位在鏈表尾部?的順序排列。

示例:

輸入: [1,2,3]
輸出: [1,2,4]

思路：

help（）：計(jì)算本位的數(shù)字，然后返回進(jìn)位（0或1）

plusOne（）：因?yàn)閔elp方法無(wú)法判斷自己是否是最高位，所以在本方法中做一下處理。如果有進(jìn)位，就再加一位最高的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;} }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode369. 给单链表加一的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。