欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

Java用鏈表計算多位數的和

錢旭東1年前9瀏覽0評論

Java是一門廣泛應用于計算機軟件開發的高級編程語言,具有面向對象、跨平臺等特點。而鏈表是一種數據結構,具有插入、刪除等操作,利用它們可以方便地計算多位數的和。

//定義鏈表節點
class ListNode {
int val;
ListNode next;
ListNode(int val) {
this.val = val;
}
}
//計算多位數的和
public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode dummyhead = new ListNode(0);//創建虛擬頭結點
ListNode p = l1, q = l2, curr = dummyhead;
int carry = 0;//計算進位
while (p != null || q != null) {
int x = (p != null) ? p.val : 0;
int y = (q != null) ? q.val : 0;
int sum = carry + x + y;
carry = sum / 10;
curr.next = new ListNode(sum % 10);
curr = curr.next;
if (p != null) p = p.next;
if (q != null) q = q.next;
}
if (carry >0) {
curr.next = new ListNode(carry);
}
return dummyhead.next;//返回虛擬頭結點的下一個節點
}

在以上代碼中,我們定義了一個鏈表節點,通過定義虛擬頭結點,遍歷兩個鏈表并計算它們的和,將其存儲在一個新的鏈表中并返回。運用鏈表這種數據結構可以使多位數的計算操作更加方便快捷。