用乙個 非空 單鏈表來表示乙個非負整數,然後將這個整數加一。
你可以假設這個整數除了 0 本身,沒有任何前導的 0。
這個整數的各個數字按照 高位在鍊錶頭部、低位在鍊錶尾部 的順序排列。
示例:輸入: [1,2,3]
輸出: [1,2,4]
這是一道linked list題,有幾種情況需要考慮,
第一種情況正常,末尾不為9的時候直接+1
第二種情況,末尾為9的時候要向前進製置,還要判斷如果全為9的話要新建乙個煉表頭
/**
* definition for singly-linked list.
* public class listnode
* }*/class
solution}if
(curr_head == curr)
else}if
(newhead.val ==0)
else
}}
力扣 369 給單鏈表加一
用乙個 非空 單鏈表來表示乙個非負整數,然後將這個整數加一。你可以假設這個整數除了 0 本身,沒有任何前導的 0。這個整數的各個數字按照 高位在鍊錶頭部 低位在鍊錶尾部 的順序排列。示例 輸入 1,2,3 輸出 1,2,4 反轉再反轉 definition for singly linked lis...
給單鏈表加1
用乙個 非空 單鏈表來表示乙個非負整數,然後將這個整數加一。你可以假設這個整數除了 0 本身,沒有任何前導的 0。這個整數的各個數字按照 高位在鍊錶頭部 低位在鍊錶尾部 的順序排列。示例 輸入 1,2,3 輸出 1,2,4 解法1 public static listnode plusone lis...
LeetCode單鏈表相關題目
目錄 1.移除鍊錶元素 刪除鍊錶中等於給定值val的所有節點 2.反轉乙個鍊錶 3.找出鍊錶的中間結點 4.輸出鍊錶中倒數第k個結點 5.合併兩個有序鍊錶,合併後依然有序 6.找出兩個單鏈表相交的起始結點 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 definition ...