ListNode.h
#ifndef __ListNode_H__
#define
__ListNode_H__
templatetypenameType>
classSingleList;
templatetypenameType>
classListNode{
private:
friendtypenameSingleList
T...
分类：
其他好文 时间：
2014-11-24 13:34:44
阅读次数：
257
最近在用php语言实现各种数据结构算法排序,可以说是很蛋疼的一件事,最近遇到了一个问题,不知道是什么原因,姑且放到这里,希望能看到的人予以帮助首先我用php写了这样一个类class ListNode { private $val; private $next=null; function ...
分类：
Web程序 时间：
2014-11-24 13:28:04
阅读次数：
187
题目：从尾到头打印链表。输入一个单链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：structListNode{
intm_nValue;
ListNode*m_pNext;
};分析：考虑栈操作的类似性，可以建立堆栈然后输出。实现代码如下：voidPrintListReversingly_Iteratively(ListNode*..
分类：
其他好文 时间：
2014-11-23 16:07:36
阅读次数：
243
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), ne...
分类：
其他好文 时间：
2014-11-22 22:45:56
阅读次数：
190
ProblemImplement an algorithm to find the kth to last element of a singly linked list.Solution 1 public static ListNode findElement(ListNode head, int...
分类：
其他好文 时间：
2014-11-22 10:38:33
阅读次数：
168
题目描述：
Sort a linked list using insertion sort.
思路：在head之前插入一个假头结点，便于在head节点之前插值。遍历链表，对于每一个节点，在它前面的有序的节点中找到第一个比它大的节点，将它插到该节点的前面。链表遍历结束后即得到有序链表。
代码：
ListNode * Solution::insertionSortList(...
分类：
其他好文 时间：
2014-11-21 10:38:31
阅读次数：
148
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), ne...
分类：
其他好文 时间：
2014-11-19 13:51:14
阅读次数：
222
Sort a linked list using insertion sort.Solution: 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ...
分类：
其他好文 时间：
2014-11-17 09:11:05
阅读次数：
218
Sort a linked list inO(nlogn) time using constant space complexity.分析：merge sort。class Solution {public: ListNode *sortList(ListNode *head) { ...
分类：
其他好文 时间：
2014-11-16 15:51:43
阅读次数：
210
Sort a linked list using insertion sort.C++代码如下：#include#includeusing namespace std;//Definition for singly-linked list.struct ListNode{ int val; ...
分类：
其他好文 时间：
2014-11-15 21:34:17
阅读次数：
297
