摘要:
给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝 。 A linked list is given such that each node contains an additional random pointer which c 阅读全文
摘要:
您将获得一个双向链表,除了下一个和前一个指针之外,它还有一个子指针,可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项,依此类推,生成多级数据结构,如下面的示例所示。 扁平化列表,使所有结点出现在单级双链表中。您将获得列表第一级的头部。 You are given a doubly lin 阅读全文
摘要:
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 Given a linked list, rotate the list to the right by k places, where k is non negative. 示例 1: 示例 2: 解题思路: 如果 阅读全文
摘要:
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing toge 阅读全文
摘要:
请判断一个链表是否为回文链表。 Given a singly linked list, determine if it is a palindrome. 示例 1: 示例 2: 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? Follow up: Could you d 阅读全文
摘要:
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 Given a linked list, remove the n th node from the end of list and return its head. 示例: 说明: 给定的 n 保证是有效的。 Note: Give 阅读全文
摘要:
反转一个单链表。 Reverse a singly linked list. 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? Follow up: A linked list can be reversed either iteratively or recursively 阅读全文
摘要:
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 You are given two non empty linked lists represe 阅读全文