? Linked List Reverse Linked List "link" Reverse a singly linked list. Example: Follow up: A linked list can be reversed either iteratively or recursi ...
分类：
其他好文 时间：
2019-09-23 09:26:28
阅读次数：
88
一、什么是循环链表？ 双向链表（double linked list）是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。所以在双向链表中的结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。 既然单链表也可以有循环链表，那么双向链表当然也可以是循环表。 线性表的双向链表存储结构如下： ...
分类：
编程语言 时间：
2019-09-22 19:40:26
阅读次数：
71
链接：https://leetcode-cn.com/problems/reverse-linked-list 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 这道题 ...
分类：
其他好文 时间：
2019-09-21 21:13:10
阅读次数：
75
链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1 ...
分类：
其他好文 时间：
2019-09-21 10:37:19
阅读次数：
99
面试官: 既然已经有数组了,为什么还要链表 本文发布于微信平台: 程序员面试官 超过20w字的「前端面试与进阶指南」可以移步 "github" 对于不少开发者而言,链表(linked list)这种数据结构既熟悉又陌生,熟悉是因为它确实是非常基础的数据结构,陌生的原因是我们在业务开发中用到它的几 ...
分类：
编程语言 时间：
2019-09-20 12:25:25
阅读次数：
144
1. "82. Remove Duplicates from Sorted List II (Medium)" Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinc ...
分类：
其他好文 时间：
2019-09-17 11:04:42
阅读次数：
87
DFS题目，先访问child再访问next。遍历的时候顺便创建doubly linked list即可。 Helper Function 可以利用全局变量，加上dfs的helper function。这样的好处是非常好写，不容易出错。 Self Recursion 。。。 ...
分类：
其他好文 时间：
2019-09-16 09:20:42
阅读次数：
85
1052 Linked List Sorting (25 分) 1052 Linked List Sorting (25 分) 1052 Linked List Sorting (25 分) A linked list consists of a series of structures, whic ...
分类：
编程语言 时间：
2019-09-09 09:12:44
阅读次数：
87
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy ...
分类：
其他好文 时间：
2019-09-04 16:28:49
阅读次数：
101
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced bina ...
分类：
其他好文 时间：
2019-09-02 10:01:14
阅读次数：
111
