初学c++笔记——链表(一)

一道简单的链表题，将两个升序链表合并成一个新的升序链表

题目本身不难，这篇博客也不在于题这个解，单纯是因为我是一个初学C++的菜鸟，第一次写链表的时候被指针折磨，所以记录一下一些可以注意的点

相关代码

力扣中对单项链表的定义struct类

 //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) {}
 };

是很基本的由结点组成的单项链表，自身一个值val，指向下一个结点next

初始化新结点

ListNode* preHead = new ListNode;
ListNode* prev = preHead;

不能忘了在C++