优美时光

文章
6
资源
0
加入时间
2年10月17天

链表合并的两种方法

题目描述将两个递增的链表合并为一个递增的链表方法一:递归法递归的思想自上而下,每次取出一个最小的节点指向递归找出的下一个最小的节点。找的时候自上而下,但是结果的合并是自下而上(递归过程呈"V"字形),因此只需将最后一个节点返回就是整个链表的头节点。#include<iostream>#include<algorithm>using namespace std;struct ListNode { int val; stru