LeetCode刷题日记第一天

1、将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

/**
 * 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* l1, ListNode* l2) {
        ListNode * result=new ListNode(-1);//申请一个结点
        ListNode * phead=result;  //保存结果的头部
        while(l1!=nullptr&&l2!=nullptr){     //判断是否有一个链表已经到了末尾
            if(l1->val>l2->val){
                result->next=new ListNode(l2->val); 
                 //这一点我感觉一直有点问题，我是每次都申请一个新的结点作为result的下一个结点，如果直接result->val=l2->val的话，result=result->next就会出现问题，因为result的next是nullptr
                l2=l2->next;
            }
            else{
                result->next=new ListNode(l1->val);
                l1=l1->next;
            }
            result=result->next;
        }
        result->next=(l1==nullptr)?l2:l1; //将剩余的另一个链表部分接到result的后面
        return phead->next;//因为result的第一个结点并没有保存我们的结果
    }
};

---

---

2、给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        //无脑解法，请勿模仿，可以使用双指针来给两个数组进行排序的
        for(int i=0;i<nums2.size();i++){
            nums1.push_back(nums2.at(i));
        }
        sort(nums1.begin(),nums1.end());
        int len=nums1.size();
        if(len%2==0){
            return (nums1.at(len/2)+nums1.at((len/2)-1))/2.0;
        }
        else{
            return (nums1.at(len/2));
        }

    }
};

---

---

3、输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        ListNode * list=head;
        vector<int>nums;
        while(list!=NULL){
            nums.push_back(list->val);
            list=list->next;
        }
        reverse(nums.begin(),nums.end());
        return nums;

    }
};

---

---