链表结点结构
题目描述
- 输入两个单调递增的链表，输出两个链表合成后的链表
- 当然我们需要合成后的链表满足单调不减规则
递归解法
- 比较两个链表的开头结点，则可以确定合并后链表的第一个结点
- 除合并后的结点外，再次比较两个链表的开头结点，则可以确定合并后链表的第二个结点
- 以此类推，直到所有结点均成为合并后链表中的结点
非递归解法
- 初始化合并后的头结点
- 遍历两个链表，取出较小的结点，加入到合并链表中
- 如果长度不同，处理剩余的结点到合并链表中
剑指Offer之十七–合并两个排序的链表
本文由 java4u.cn 发布，可自由转载、引用，但需署名作者且注明文章出处(作者：白色蜗牛，出处：java4u.cn)。如转载至微信公众号，请在文末添加作者公众号二维码。 https://java4u.cn/algorithms/3322.html
