LeetCode 合并两个有序链表

题目链接 合并两个有序链表

题目描述

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

解题思路

这题用链表做即可，思路不难，用指针去比较l1链表和l2链表。小的放前面，大的放后面。

程序代码

c++

此篇代码是参考别人的，初次接触链表，不太熟。
题解

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;//这里表示接到下一个地址
 *     ListNode(int x) : val(x), next(NULL) {}
 * 	   //这里暂时不晓得啥意思
 * };//这里给出的是链表的定义。
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1==NULL) return l2;//这里表示要是l1链表为空
        if(l2==NULL) return l1;
        if( l1->val > l2->val) swap(l1,l2);
        //这里表示的是链表的val值，就是里面存储的数值
        //交换一下顺序，主要是节省空间，
        ListNode* tmp=nullptr;
        //代表tmp里面为空，这里的*代表指针
        ListNode* head=l1;将l1的头地址接入head后
        while( l1->next != NULL && l2 != NULL ) {
            while( l1->next !=NULL && l1->next->val <= l2->val ) l1= l1->next;
            if( l1->next ==NULL ) break;
            while( l2 !=NULL && l1->next->val > l2->val) {
                tmp=l2;
                l2=l2->next;
                tmp->next=l1->next;
                l1->next=tmp;
            }
        }
        if(l2 != NULL) l1->next = l2;
        //l1->next表示指向链表的下一个地址。
        return head;
    }

};

心得

学会了链表的使用，要不是这个刻意训练，估计链表永远都不会吧。暂时不打算写个链表的详细用法，等这段时间会链表了，再写一个博客记录一下。