用乙個 非空 單鏈表來表示乙個非負整數,然後將這個整數加一。
你可以假設這個整數除了 0 本身,沒有任何前導的 0。
這個整數的各個數字按照 高位在鍊錶頭部、低位在鍊錶尾部 的順序排列。
示例:輸入: [1,2,3]
輸出: [1,2,4]
反轉再反轉
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
auto q=
reserve
(head)
;auto p=q;
int num=1;
while
(p) p=p-
>next;
}return
reserve
(q);
} listnode*
reserve
(listnode* head)
listnode* pre=head;
listnode* cur=
null
;while
(pre)
return cur;}}
;
Leetcode 369 給單鏈表加一
用乙個 非空 單鏈表來表示乙個非負整數,然後將這個整數加一。你可以假設這個整數除了 0 本身,沒有任何前導的 0。這個整數的各個數字按照 高位在鍊錶頭部 低位在鍊錶尾部 的順序排列。示例 輸入 1,2,3 輸出 1,2,4 這是一道linked list題,有幾種情況需要考慮,第一種情況正常,末尾不...
給單鏈表加1
用乙個 非空 單鏈表來表示乙個非負整數,然後將這個整數加一。你可以假設這個整數除了 0 本身,沒有任何前導的 0。這個整數的各個數字按照 高位在鍊錶頭部 低位在鍊錶尾部 的順序排列。示例 輸入 1,2,3 輸出 1,2,4 解法1 public static listnode plusone lis...
力扣066 加一
給定乙個由 整數 組成的 非空 陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。輸入 digits 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。輸入 digits 4,3,2,1...