摘要: 题目地址:合并两个排序的链表 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 题目示例 输入: {1,3,5},{2,4,6} 返回值: {1,2,3,4,5,6} 解法分析 因为给出的两个链表都是单调递增的,合并后的链表也是单调不递减,所以我 阅读全文
posted @ 2021-01-18 11:56 月南君 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目地址:反转链表 题目描述 输入一个链表,反转链表后,输出新链表的表头。 题目示例 输入: {1,2,3} 返回值: {3,2,1} 解法分析 反转链表可以考虑使用两个结点pre和next分别记录当前节点的前一个节点和后一个结点。 当前节点不为空时,进入循环,先记录当前节点的下一个节点next的位 阅读全文
posted @ 2021-01-18 09:30 月南君 阅读(50) 评论(0) 推荐(0) 编辑