力扣 369 給單鏈表加一

2021-10-11 14:28:40 字數 671 閱讀 6132

用乙個 非空 單鏈表來表示乙個非負整數,然後將這個整數加一。

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