LeetCode T21_mergeTwoLists

 思路：让指针l1,l2(没有显示定义)分别指向L1，L2链表，依次比较L1与L2对应节点上的值，将较小的值存入最后要返回的链表m中，并让指向该链表的指针后移1位，和指向链表m的指针p后移1位，再次进行比较......

视频讲解：https://www.bilibili.com/video/av27108858?from=search&seid=7060049135870917198

C++实现; 

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public://注意L1，L2已经是有序链表
    ListNode* mergeTwoLists(ListNode* L1, ListNode* L2) {
        //定义一个虚拟头结点
        //ListNode* head = new ListNode;
        ListNode* head = new ListNode(0);
        //定义一个指针P指向头结点
        ListNode *p = head;
        //当L1与L2都不为空时
        while(L1 && L2){
            //L1，L2相当于两个指针，索引从0开始
            if(L1->val < L2->val){
                //将L1的值存入，并将L1指针后移一位
                p->next = L1;
                L1 = L1->next;
            }else { //如果L1的值不小于L2的值，将L2存入，并让L2指针后移一位
                p->next = L2;
                L2 = L2->next;
            }
            //每次存入一个数后让指针p后移一位，指向下一个存数位置
            p = p->next;
        }
        //当有L1或者L2为空时，直接将另一个链表中剩下的数存入p的尾部
        if(L1 != NULL) p->next = L1;
        if(L2 != NULL) p->next = L2;
        return head->next;
        
    }
};

 思考：ListNode* head = new ListNode; 创建空节点的方法运行通不过，而是ListNode* head = new ListNode（0）创建一个值为0的节点。

            ListNode *p = head;   让指针p指向节点head, 这里的节点指针p也是一个ListNode 类型。

           while(L1 && L2) ，虽没没有显示定义指向链表的指针L1，L2，但这里L1，L2的索引其实就是从0开始的。

           p->next = L1; 即将较小的值L1存入。

 刚接触链表，对链表的理解真的特别迷糊！！！