Leetcode 369 給單鏈表加一

2021-09-24 18:11:33 字數 518 閱讀 2304

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

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