2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时间复杂度O(N)，额外空间复杂度O(1) ...
分类：
其他好文 时间：
2021-04-10 13:17:53
阅读次数：
0
先看一个初始化带头结点单链表的例子，LNode是结点变量，LinkList是结点指针变量，等同于LNode* typedef struct LNode{ // 定义单链表节点类型 int data; struct LNode *next; }LNode,*LinkList; 例1、错误的方法：初始化 ...
分类：
编程语言 时间：
2021-04-06 14:42:55
阅读次数：
0
单链表创建链表出现问题，一开始以为是length函数有错，但是排查不出来，经过博客问答，知到了问题的根本原因，随便还改正了代码混乱的毛病 博问链接： https://q.cnblogs.com/q/134034/ 错误代码： #include<stdio.h> #include<stdlib.h> ...
分类：
其他好文 时间：
2021-04-06 14:23:01
阅读次数：
0
LeetCode 206题 反转链表 题目描述： 反转一个单链表。 涉及内容：链表 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 ： 提交结果： 完整代码： # Definition for singly-linked list. # ...
分类：
其他好文 时间：
2021-04-05 11:57:29
阅读次数：
0
1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 using namespace std; 5 struct node* create1(string); 6 struct node* create2(string); 7 ...
分类：
编程语言 时间：
2021-03-31 12:29:24
阅读次数：
0
Leetcode206 翻转链表 1、需求 反转一个单链表。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 2、解题思路 使用三个指针，pre指向翻转以后的头结点， curr指向为反转列表的头结点， next指向curr的下一个节点 三个节点 ...
分类：
其他好文 时间：
2021-03-16 13:47:10
阅读次数：
0
内容摘自：数据结构与算法之美 链表 链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。 单链表 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。 为了将所有的结点串起来，每个链表的结点不仅要存储数据，还需要记录下一个结点的地址。我们将这个记 ...
分类：
其他好文 时间：
2021-03-08 13:20:35
阅读次数：
0
编号206：反转链表 题意：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 这里我们只需要改变节点Next域的指向即可，实现原地反转。这里我们需要借助一个辅助指针pre初始化指向nil最后最为新的头节点，一个cur指针指 ...
分类：
其他好文 时间：
2021-02-09 12:19:16
阅读次数：
0
public class SinglyLinkedList<T> { // 一个空的头节点 private final Node head = new Node(null); private Node tail = head; @SafeVarargs public final void addAl ...
分类：
其他好文 时间：
2021-02-08 12:42:48
阅读次数：
0
链表的理论基础 链表结构 链表中的节点由数据域和指针域两部分组成。 //golang中单链表节点的定义 type ListNode struct{ Val int //数据域 Next *ListNode //指针域 } 链表的分类 单链表 链表的入口处称为链表的头节点head，链表的尾节点指向nu ...
分类：
其他好文 时间：
2021-02-08 11:44:41
阅读次数：
0
