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