給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。
如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。
示例:
輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)輸出:7 -> 0 -> 8原因:342 + 465 = 807
public class listnode
}
這個是題目給出的listnode格式 由此看出是其輸入輸出是鏈**式 所以要有標記點標記鍊錶當前位置 和頭結點記錄鍊錶的起始位置(單向鍊錶)
下面是我自己寫的**(參***)
class solution
if(yu >0)
return l3.next;//返回頭結點記錄}}
class solution while (n1 !=null && n2 !=null);
if (n1!=null)
//如果其中乙個鍊錶結束了 就只需要判斷其中乙個鍊錶就行 省去物件建立賦值過程
dowhile (n1 !=null);
if (n2!=null)
//如果其中乙個鍊錶結束了 就只需要判斷其中乙個鍊錶就行 省去物件建立賦值過程
dowhile (n2 !=null);
boolean jinwei =false;//統一處理進製 前一位有進製就將其加一
//在這裡有乙個小細節就是 剛好這位加了進製為10 又進了一位 所以需要在進製之後判斷該值
for (int i = linkedlist.size()-1; i >= 0; i--)
if (linkedlist.get(i)>9)else
}if (jinwei)
listnode resnode = new listnode(linkedlist.polllast());
listnode node =resnode;
while (!linkedlist.isempty())
return resnode;}}
然後提交通過時間
其實我提交**就這兩種,但是時間是不一樣的 所以有時候用時高不一定是自己**的原因 可以多試幾次
leetcode題目例題解析(七)
題目描述 given a linked list,swap every two adjacent nodes and return its head.for example,given 1 2 3 4,you should return the list as 2 1 4 3.your algori...
CourseGrading 題目解析
問題描述 若某元素在一組數中比它大元素越多,則說明這個數在這組數的值就越小。現請你統計出陣列中的每個元素,數一數該陣列有多少個元素比它大。輸入形式 第一行 n 第二行 n個整數 輸出形式 n個整數,各數這之間有1個空格 樣例輸入 5 4 6 12 16 8 樣例輸出 4 3 1 0 2個人答案 in...
leetcode 排序題目
merge k sorted lists insertion sort list sort list first missing positive sort colors 147.insertion sort list sort a linked list using insertion sort....