单链表--合并两个有序链表(C++)

非递归实现（leetcode 21）

一、图解思路

二、代码实现(注释详解)

#include <iostream>
#include <vector>

using namespace std;

struct ListNode {
   
    int val;
    ListNode *next;
    // 初始化当前结点值为x,指针为空
    explicit ListNode(int x) : val(x), next(nullptr) {
   }
};

ListNode* createLinkList(const vector<int> & v){
   
    // 第一个元素结点初始赋值
    auto* curNode= new ListNode(v[0]);
    // 初始化链表头指针并指向第一个数据结点
    auto* head = curNode;
    // 将vector[]中元素依次插入链表
    for (int i = 1;