【题解】剑指Offer-25 合并两个排序的链表
合并两个排序的链表(剑指Offer-25)
题面
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
示例
1
2 输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
限制
1 | 0 <= 链表长度 <= 1000 |
思路
链表合并,设立一个伪头结点可以方便代码书写。
代码
1 | /** |
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
1
2 输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
1 | 0 <= 链表长度 <= 1000 |
链表合并,设立一个伪头结点可以方便代码书写。
1 | /** |