摘要:
题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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)

浙公网安备 33010602011771号