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

最新推荐文章于 2022-09-28 17:03:07 发布

⁰至若橘林37

最新推荐文章于 2022-09-28 17:03:07 发布

阅读量829

点赞数

分类专栏：链表list 文章标签：数据结构算法单链表

本文链接：https://blog.csdn.net/weixin_43737278/article/details/107865713

版权

本文详细介绍了如何使用C++非递归方法解决LeetCode上的问题21，即合并两个已排序的单链表。通过图解思路和带注释的代码实现，帮助读者理解这一数据结构算法。

摘要由CSDN通过智能技术生成

非递归实现（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;