一、什么是单向链表 在动态分配内存空间时，最常使用的就是“单向链表”（Single Linked List）。一个单向链表节点基本上是由两个元素，即数据字段和指针所组成，而指针将会指向下一个元素在内存中的位置，如下图所示： 在“单向链表”中，第一个节点是“链表头指针”，指向最后一个节点的指针设为NU ...
分类：
其他好文 时间：
2020-02-16 13:23:30
阅读次数：
75
Problem : Reverse a linked list from position m to n . Do it in one pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: 思路 ： 保存2个节点 和`cur pre cur cur nex ...
分类：
其他好文 时间：
2020-02-16 01:21:34
阅读次数：
57
链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 代码： /** * Definition for singly-linked list. * struct ListNode { * int val ...
分类：
其他好文 时间：
2020-02-15 18:37:54
阅读次数：
58
一、什么是链表 链表（Linked List）是由许多相同数据类型的数据项按照特定顺序排列而成的线性表。但链表的特性是其各个数据项在计算机内存中的位置是不连续且随机（Random）存放的。 1、优点 数据的插入和删除都相当方便，有新数据插入就向系统申请一块内存空间，而数据被删除后，就可以把这块内存空 ...
分类：
其他好文 时间：
2020-02-15 10:12:32
阅读次数：
78
题目内容 Reverse a singly linked list. Example: 分析过程 题目归类： 题目分析： 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 非递归 递归 效率提高 拓展问题 Reverse Linked ...
分类：
其他好文 时间：
2020-02-14 16:21:24
阅读次数：
53
题目内容 Given a singly linked list, determine if it is a palindrome. Example: 分析过程 题目归类： 链表反转，fast/slow双指针法 题目分析： 这道题归到easy其实是不对的，应该归到medium，因为如果要考虑O(n)时 ...
分类：
其他好文 时间：
2020-02-13 15:00:47
阅读次数：
64
LeetCode 0141. Linked List Cycle环形链表【Easy】【Python】【双指针】 题目 "英文题目地址" Given a linked list, determine if it has a cycle in it. To represent a cycle in th ...
分类：
编程语言 时间：
2020-02-13 12:52:02
阅读次数：
65
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制： 0 <= 链表长度 <= 1000 code：循环 /** * Definition for singly-linked list ...
分类：
编程语言 时间：
2020-02-12 20:15:45
阅读次数：
65
遍历链表出错 节点结构： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; ...
分类：
其他好文 时间：
2020-02-12 00:29:33
阅读次数：
58
