hot100--day2

21. 合并两个有序链表 - 力扣（LeetCode）

先比较，将一个链表排完，之后开始对更长的链表剩余部分去追加到新的上面；

所以整体逻辑分成了两个部分

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {ListNode* cur1 = list1;ListNode* cur2 = list2;ListNode* head = new ListNode();auto cur = head;while(cur1 && cur2){if(cur1->val > cur2->val){cur->next = cur2;cur2 = cur2->next;cur = cur->next;}else{cur->next = cur1;cur1 = cur1->next;cur = cur->next;}}while(cur1){cur->next = cur1;cur1 = cur1->next;cur = cur->next;}while(cur2){cur->next = cur2;cur2 = cur2->next;cur = cur->next;}return head->next;}
};

记住这里还是需要一个head来保存最开始的头节点，不然没办法找到返回的节点；

2. 两数相加 - 力扣（LeetCode） 

先创建一个carry作为标记位也就是计算两数的和；

然后根据carry%10得到和的个位数上的值；

并且使用carry/10得到进位的值，并且由于carry都是+=的形式，所以在第二轮中进位会得到使用；

最后返回head->next就得到了相加后的新链表；

注意：1和2链表的判断要分开，因两者不一定一样长；

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode* cur1 = l1;ListNode* cur2 = l2;ListNode* head = new ListNode();auto cur = head;int carry = 0;while(cur1 || cur2 || carry){if(cur1){carry+=cur1->val;cur1 = cur1->next;}if(cur2){carry+=cur2->val;cur2 = cur2->next;}cur->next = new ListNode(carry%10);carry /= 10;cur = cur->next;}return head->next;}
};