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