143. 重排链表 给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: ...
分类：
其他好文 时间：
2020-07-02 13:09:00
阅读次数：
54
问题描述 : 假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。 注意：加/减法计算后，如 ...
分类：
其他好文 时间：
2020-07-01 21:58:20
阅读次数：
62
插入、删除功能实现 /* * 使用单链表；每次插入大约需要比较N/2次； * 插入效率是O(N),删除表头元素效率是O(1) */ public class MySortQueue { // 使用单链表实现 private Entry root; private static class Entry ...
分类：
其他好文 时间：
2020-07-01 20:01:29
阅读次数：
55
题目： 给定head(头节点)，它是单链表的参考节点。 链表中每个节点的值为0或1。链表中包含数字的二进制表示形式。返回链接列表中数字的十进制值。 Example 1: Input: head = [1,0,1] Output: 5 Explanation: (101) in base 2 = (5 ...
分类：
其他好文 时间：
2020-07-01 09:22:38
阅读次数：
54
1.创建链表节点 class Node{ constructor(element,next){ this.element = element; this.next = next; } } 2.创建一个比较函数 function defaultEquals(a , b){ return a == b; ...
分类：
编程语言 时间：
2020-06-30 11:08:35
阅读次数：
73
list实现， 头插带头结点的单链表实现链栈，两个队列实现栈 MAX_SIZE = 100 class MyStack1(object): """模拟栈""" def __init__(self): self.items = [] self.size = 0 def is_empty(self): ...
分类：
编程语言 时间：
2020-06-29 20:07:08
阅读次数：
65
环形单链表解决约瑟夫问题 package linkedlist; public class Josephu<T> { private Node<T> head; private int size = 0; /** * 约瑟夫问题 * 输入数据的总数直接从size中读取，可以不显示的指定 * 删除数到 ...
分类：
编程语言 时间：
2020-06-29 09:17:33
阅读次数：
63
漂流在海上的帆，像极了鲨鱼的鳍 一、数据结构和算法的概述 1、数据（data）结构（structure） 是一门研究 组织数据方式 的学科。 2、程序 = 数据结构 + 算法 3、数据结构 是算法的基础 二、看几个实际编程中遇到的问题 1、关于单链表数据结构 public static void m ...
分类：
编程语言 时间：
2020-06-29 00:09:05
阅读次数：
97
1 //链式链表c语言版 2 3 typedef struct Node //链式链表定义 4 { 5 struct Node* next; 6 int data; 7 }ListLink; 8 9 ListLink* ListInit()//链式链表初始化 10 { 11 ListLink* he ...
分类：
其他好文 时间：
2020-06-26 16:20:17
阅读次数：
41
方法1： 迭代 时间复杂度：O(n) 空间复杂度：O(1) class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def reverseList(self, head: ListNod ...
分类：
其他好文 时间：
2020-06-25 17:31:04
阅读次数：
44
