LeetCode 75 I: Day 3
Diffstat:
2 files changed, 4 insertions(+), 15 deletions(-)
@@ -1,8 +1,7 @@
class Solution {
public:
ListNode *mergeTwoLists(ListNode *list1, ListNode *list2) {
ListNode *head, *t;
t = head = new ListNode();
ListNode head, *t = &head;
while (list1 && list2) {
if (list1->val < list2->val) {
@@ -14,16 +13,7 @@
public:
}
}
while (list1) {
t = t->next = list1;
list1 = list1->next;
}
while (list2) {
t = t->next = list2;
list2 = list2->next;
}
return head->next;
t->next = list1 ? list1 : list2;
return head.next;
}
};
@@ -3,8 +3,7 @@
public:
ListNode *reverseList(ListNode *head) {
ListNode *p, *q, *r;
p = head;
q = nullptr;
p = head, q = nullptr;
while (p) {
r = q;
q = p;