原題鏈接：傳送門

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input:?(2 -> 4 -> 3) + (5 -> 6 -> 4)
Output:?7 -> 0 -> 8

原題大意：

給兩個鏈表，表示兩個數，要求按照數學的方式加起來，注意這里的數字是倒序的，也就是說進位要進到下一位。

這里我們需要線性遍歷這兩個鏈表，取出相應節點的數字，同時新建節點，進行計算。需要注意的地方是，兩個鏈表的長度不一定相同，左面對齊，需要判斷當前節點是否為空。代碼如下：

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {//用carry表示進位int carry=0;ListNode* head=new ListNode(0);ListNode* curr=head;while(l1||l2){int val1=0;if(l1){val1=l1->val;l1=l1->next;}int val2=0;if(l2){val2=l2->val;l2=l2->next;}int digit=val1+val2+carry;carry=digit/10;curr->next=new ListNode(digit%10);curr=curr->next;}//如果還有進位，就新加一個節點if(carry){curr->next=new ListNode(1);}return head->next;} };

總結

以上是生活随笔為你收集整理的LeetCode2:Add Two Numbers的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。