题目：给定一个单向链表，判断它是不是回文链表（即从前往后读和从后往前读是一样的）。原题见下图，还要求了O(n)的时间复杂度O(1)的空间复杂度。我的思考：1，一看到这个题目，大脑马上想到的解决方案就是数组。遍历链表，用数组把数据存下来，然后再进行一次遍历，同时用数组反向地与之比较，这样就可以判断是否...
分类：
其他好文 时间：
2015-10-14 21:46:32
阅读次数：
845
链表的建立可以使用尾插法，也可以使用头插法，头插法就是从头节点开始，向前扩展节点，最后生成带头节点的单向链表，使得内容与输入相反。链表的定义与（1）中相同，这里只介绍链表的建立函数。 1 LNode *create(int n) 2 { 3 int m; 4 LNode *head=...
分类：
其他好文 时间：
2015-10-11 21:22:10
阅读次数：
139
注意插入和删除操作中的限制约束条件。class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public class LinkList { private L...
分类：
其他好文 时间：
2015-10-05 23:19:54
阅读次数：
121
利用单向链表，开始结点充当队列的head，末尾结点充当队列的tail，并考虑下溢出。class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public class...
分类：
其他好文 时间：
2015-10-05 19:33:17
阅读次数：
215
一、问题描述 1、题目内容：集合的并、交和差运算 编写一个能演示执行集合的并、交和差运算的程序。 2、基本要求 由用户输入两组整数分别作为两个集合的元素，由程序计算它们的交、并和差集，并将运算结果输出。 3、测试数据 测试数据为两组正整数，范围最好在0~35000之间。 S1={3，5...
分类：
编程语言 时间：
2015-09-30 16:26:08
阅读次数：
196
本文介绍两种方法单向链表反转。记录，如下面：1.package com.leetcode;public class ListReverse { public static void main(String[] args) { Node node1 = new Node(1); Node node.....
分类：
编程语言 时间：
2015-09-19 21:13:34
阅读次数：
149
之前类似的情况碰到过好多次，自己也解决过，不知怎么到了笔试的时候反而会写错。这样给我一个编译器，一切靠它来搞定的想法还是太幼稚啊。#include using namespace std;typedef struct ListNode{ int data; struct List...
分类：
其他好文 时间：
2015-09-17 11:53:35
阅读次数：
139
归并排序： 来自网上一篇博文，先贴上链接，后期将会上传个人见解： http://blog.sina.com.cn/s/blog_78a4bd490101fow8.html
分类：
编程语言 时间：
2015-09-16 17:33:44
阅读次数：
244
数据结构Java实现03----单向链表的插入和删除文本主要内容：链表结构单链表代码实现单链表的效率分析一、链表结构： 概念： 链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。 数据域：存数数据元素信息的域。 指针域：存储直接后继位置的域。 链式存储结构是用指针...
分类：
编程语言 时间：
2015-09-09 22:41:38
阅读次数：
391
文章分享：简单数据结构学习：单向链表：https://www.textarea.com/aprikyb/jiandan-shujujiegou-xuexi-danxiang-lianbiao-252/
分类：
其他好文 时间：
2015-09-03 19:10:44
阅读次数：
197
