本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/45739753
Reverse a singly linked list.
click to show more hints.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?
思...
分类:
其他好文 时间:
2015-05-15 09:07:25
阅读次数:
122
链表介绍
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。
链表与数组的区别
链表和数组都叫可以叫做线性表,
数组又叫做顺序表,主要区别在于,顺序表是在内存中开辟一段连续的空间来存储数据,而链表是靠指针来连接多块不连续(也可以是连续)的空间,在逻辑上形成一片连续的空间来存...
分类:
编程语言 时间:
2015-05-08 13:08:52
阅读次数:
117
哎呀,糟了,leetcode又有easy题了,好久没上,直接在网站上A了。题目就是把一个链表倒过来。。。
public ListNode reverseList(ListNode head) {
if(head == null)return null;
ListNode preNode = null;
ListNode curNo...
分类:
编程语言 时间:
2015-05-05 14:36:18
阅读次数:
139
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
Credits:
Special than...
分类:
编程语言 时间:
2015-04-24 16:27:09
阅读次数:
131
链表是由一组任意的存储单元存储线性表的数据单元,链表由两部分组成:结点(数据域)、指针域。整个链表的存取必须从头指针开始,头指针指向第一个结点,最后一个结点指向为空。java中没有指针概念,但是java中有引用,可以用引用代替指针。
下面是我写的一个例子:
package com.test.linked;
public class newlinkList {
public clas...
分类:
编程语言 时间:
2015-04-24 09:09:29
阅读次数:
173
LeetCode Intersection of Two Linked Lists 解题报告,求两个链表的第一个公共节点。...
分类:
其他好文 时间:
2014-12-29 01:12:37
阅读次数:
109
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?...
分类:
其他好文 时间:
2014-12-10 21:16:44
阅读次数:
201
刚开始接触java时很长一段时间, 总觉得java链表的删除操作自己写的有bug。
fail-fast 机制是java集合(Collection)中的一种错误机制。这种设计模式原则是与其留下隐患,不如最初就直接拒绝。这就好比有时我们做人一样,有时需要干脆的拒绝他人。...
分类:
编程语言 时间:
2014-12-02 09:02:45
阅读次数:
134
好久前练习用的,现在看难度不大。package project;class Node{ private int id; //私有就是只能本类对象及方法访问。 private String name; public Node next; //指向下一个类节点 public N...
分类:
编程语言 时间:
2014-10-09 23:18:41
阅读次数:
234