摘要: 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 题解:链表是有序的,去除重复出现的元素,新建一个链表保存其它元素即可 /* struct ListNode { in 阅读全文
posted @ 2020-03-09 16:46 知道了呀~ 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 解题思路: 具体思想就是新建一个链表,然后比较两个链表中的元素值,把较小的那个链到新链表中,由于两个输入链 阅读全文
posted @ 2020-03-09 12:04 知道了呀~ 阅读(349) 评论(0) 推荐(0) 编辑