用一個 非空 單鏈表來表示一個非負整數，然后將這個整數加一。

你可以假設這個整數除了 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;} }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。