有兩個用鍊錶表示的整數,每個結點包含乙個數字。這些數字是反向存放的,也就是個位排在鍊錶的首部。編寫函式對這兩個整數求和,並用鍊錶形式返回結果。
給定兩個鍊錶listnode*a,listnode*b,請返回a+b的結果(listnode*)。測試樣例:
,
返回:
1.判斷給的a,b鍊錶是否為空,如果a為空,返回b;如果b為空,返回a。2.定義乙個新的節點list指向null,在定義乙個頭結點head指向這個新節點。
3.遍歷a 和b ,將a的val值與b的val值相加放到乙個新的節點中,新增乙個新節點,head就向後移動乙個,list.next就是建立好的新鍊錶的頭結點。
public class main
}public listnode plusab(listnode a, listnode b)
if(b==null)
while(p != null || q != null || sum !=0)
if(q!=null)
head.next = new listnode(sum%10);
sum /= 10;
head = head.next;
}return list.next;
}}
牛客網OJ題 到底買不買
小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下,某串珠子裡是否包含了全部自己想要的珠子?如果是,那麼告訴她有多少多餘的珠子 如果不是,那麼告訴她缺了多少珠子。為方便起見,我們用 0 9 a z a z 範圍內的字元來表示顏...
牛客網 進製轉換oj
題目描述 給定乙個十進位制數m,以及需要轉換的進製數n。將十進位制數m轉化為n進製數 輸入描述 輸入為一行,m 32位整數 n 2 n 16 以空格隔開。輸出描述 為每個測試例項輸出轉換後的數,每個輸出佔一行。如果n大於9,則對應的數字規則參考16進製制 比如,10用a表示,等等 示例1輸入 7 2...
牛客網36 A,B題解
a.rabbit的字串 時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld rabbit得到了乙個字串,她的好朋友 可以給這個字串施加一次魔法。魔法可以選擇字串的任一位置,並將該位置後面的所有字元水平拼接到串首。例如 對...