摘要: 题目:交叉打印 阅读全文
posted @ 2019-05-05 16:47 JingMo 阅读(322) 评论(0) 推荐(0)
摘要: 题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 分析: 如果链表为空,或者只有一个结点,直接返回 如果链表结点大于等于2,则比较当前结点和下一个结点是否相同,如果相同, 阅读全文
posted @ 2019-05-04 21:51 JingMo 阅读(1955) 评论(0) 推荐(1)
摘要: 题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 分析:合并过程中,每次都是从两个链表中找出较小的一个来链接,因此可以采用递归来实现:当任意一个链表为null时,直接链接另一个链表即可;其余情况只需要在两个链表中找出较小的一个结点进行链接,该结点的n 阅读全文
posted @ 2019-05-04 20:33 JingMo 阅读(109) 评论(0) 推荐(0)
摘要: 题目:输入一个链表,反转链表后,输出新链表的表头。 阅读全文
posted @ 2019-05-04 09:06 JingMo 阅读(102) 评论(0) 推荐(0)