摘要: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 注意点:题目条件中给出的已经是排好序的链表 示例 1: 输入: 1->1->2 输出: 1->2 示例2: 输入: 1->1->2->3->3 输出: 1->2->3 解法一: 递归 思路: 第一步:先找到递归出口,即当链表的head或 阅读全文
posted @ 2020-07-15 15:25 南笙北沫 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 使用了递归的方法,从两个链表的头部依次比较链表节点中值的大小,把值更小的节点返回到新链表的头部 /** * Def 阅读全文
posted @ 2020-07-15 11:35 南笙北沫 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? JavaScript题解:https://www.bilibili.com/video/BV1x7411i7Dd 阅读全文
posted @ 2020-07-15 09:16 南笙北沫 阅读(116) 评论(0) 推荐(0) 编辑