链表热门博客列表 - ITeye博客频道 - 第2页

博客专栏推荐

本月博客排行

年度博客排行

Flatten Binary Tree to Linked List

Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1 \ 2 ...

二叉树链表

KickCode 评论(0) 有368人浏览 2016-02-09 05:20

Convert Sorted List to Binary Search Tree

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 给定一个单向有序的列表，将它转换成一颗平衡二叉搜索树。我们采用快慢指针，然后确定链表中的中间节点，将中间作为当前子树的根节点，然后将链表分为两段，递归完成。代码如下： /** ...

二叉树链表

KickCode 评论(0) 有356人浏览 2016-02-08 05:30

Reverse Linked List II

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. Note: G ...

java 链表

KickCode 评论(0) 有694人浏览 2016-02-06 05:55

Partition List

Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the nodes in each of th ...

链表

KickCode 评论(0) 有432人浏览 2016-02-04 03:08

Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, Given 1->2->3->3->4->4->5, return 1->2 ...

链表去重

KickCode 评论(0) 有1009人浏览 2016-02-04 01:55

Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. 在一个 ...

链表 java

KickCode 评论(0) 有431人浏览 2016-02-04 01:47

Rotate List

Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL. 旋转一个链表，首先我 ...

java 链表

KickCode 评论(0) 有742人浏览 2016-01-31 06:57

Remove Nth Node From End of List

Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, th ...

java 链表删除节点

KickCode 评论(0) 有357人浏览 2016-01-26 01:49

Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 题目的意思是给定两个有序的链表，将它们合并为一个有序的链表。思路比较简单，依次比较两个节点值得大小，每次取值小的元 ...

java 面试链表

KickCode 评论(0) 有487人浏览 2016-01-26 01:46

Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linke ...

java 链表

KickCode 评论(0) 有440人浏览 2016-01-24 07:33

Remove Duplicate from List(链表去重)

之前在一篇文章里总结了一部分链表的题目，这里主要例举一下链表去重的问题。链表去重有很多种情况，有些要求我们只保留单独出现的元素，有些要求我们使重复的元素只能出现一次。对于可能会删除头结点的题目，我们一般采用新建一个helper节点，使helper指向head，进行操作，最后返回helper.next就可以了。下面是leetcode中有关链表去重的一些题目 1，Remove Duplicates f ...

java 链表

KickCode 评论(0) 有3868人浏览 2015-12-14 13:15

链表结构

链表结构；数据部分:保存的是该结点的实际数据地址部分:保存的是下一个结点的地址操纵数据: public class DATA2 { String key; String name; int age; } 具体操作: /** * 链表类 * @author Administrator * */ public clas ...

链表

Cb123456 评论(0) 有405人浏览 2015-11-26 21:37

集合框架中的一些要点

首先以下四点是我此篇博客要解决的几个问题 1.ArrayList与LinkedList的区别和使用场景 2.ArrayList与Vector的区别和使用场景 3.HashSet与Treeset的使用场景 4.HashMap与TreeMap的使用场景 1.集合框架：Java中定义的一些数据结构类（util包中） 2.Collection类：表示一组数据的类列表：（List接口）有序的colle ...

java 集合框架动态数组链表图

眷容o 评论(0) 有1544人浏览 2015-10-28 19:45

链表——灵活存储

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机 ...

链表灵活存取单向链表

淡淡淡的天空评论(0) 有1208人浏览 2015-07-10 11:49

链表逆置

/* * 链表逆置 */ public void LinkReverse() { LinkNode temp1, temp2, temp3; temp1 = head; temp2 = temp1.getNext(); temp3 = temp2.getNext(); temp1.setNext(null); temp2.setNext(temp1); ...

链表逆置链表

HNUlanwei 评论(0) 有623人浏览 2015-06-17 02:26

经典容器数组/链表/队列/散列表/映射表，及相关内容的排序方式

Java 经典容器数组/链表/队列/散列表/映射表，及相关内容的排序方式了解java容器的必要性： javaEE开发大家经常用的也就是数组，ArryList，Set等，其它的就用的很少了或是没有听说过。多了解一些内容，对于同一问题的解决可能拿出更优的解决方案，优秀的代码能够给与程序性能 ...

容器链表队列散列集映射表

chou_qi 评论(0) 有673人浏览 2015-05-07 01:13

Reverse Linked List II （链表的前插操作）

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. ...

leetcode 链表前插

Thomas会Coding 评论(0) 有788人浏览 2015-04-26 12:11