题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点，链表节点定义为：
struct ListNode
｛
int m_nValue;
ListNode* m_pNext;
｝;
算法思路：
链表 1-->2-->3-->4-->5
建立一个 pPrev节点，而且为空节点； pPrev = NULL；再建立一个节点pNode = ...
分类：
编程语言 时间：
2014-12-12 15:00:59
阅读次数：
163
题目：输入两个链表，找出它们第一个公共节点。链表节点定义如下：
struct ListNode
｛
int m_nKey;
ListNode* m_pNext;
｝
方法1：在第一个链表上顺序遍历每一个节点，没遍历一个节点，在第二个链表上顺序遍历每个节点。 O(n^2)
方法2：找到两个链表的长度差，先遍历长链表到短链表的长度处...
分类：
编程语言 时间：
2014-12-11 12:24:37
阅读次数：
222
实现单链表排序 时间复杂度要求为 nlogn
由于是单链表，用快速排序无法往前面遍历（双向链表可以考虑），这里我们用到归并排序
代码如下：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(in...
分类：
其他好文 时间：
2014-12-10 22:52:35
阅读次数：
258
两个链表的第一个公共结点
两个链表相交成Y型。
#include
#include
using namespace std;
struct ListNode{
int value;
ListNode* next;
};
unsigned int getListLength(ListNode* pHead){
unsigned int length = 0;
...
分类：
其他好文 时间：
2014-12-10 18:03:58
阅读次数：
157
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)的时间删除该节点。
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
void DeleteNode(ListNode** pListHead, ListNode* pToBeDeleted)；
算法思路：
一般我们是从头节点开始遍历，知道找到要...
分类：
其他好文 时间：
2014-12-10 10:52:21
阅读次数：
153
#define _CRT_SECURE_NO_DEPRECATE /*取消scanf,printf不安全之类的错误提示*/#include #include typedef struct node{ int value; struct node* next;}listnode;listnode* ....
分类：
其他好文 时间：
2014-12-07 17:44:48
阅读次数：
160
Sort a linked list inO(nlogn) time using constant space complexity.时间复杂度为O(nlbn)的排序一般选择归并排序或快速排序，而且链表的归并不需要重新分配空间，也只需要常量的空间。一下是链表的归并排序实现： 1 ListNode *...
分类：
其他好文 时间：
2014-12-06 16:40:11
阅读次数：
168
题目：输入两个链表，找出他们的第一个公共结点。链表定义如下：structListNode
{
intm_nKey;
ListNode*m_pNext;
};分析：方法一，蛮力法。在第一链表上顺序遍历每个结点，每遍历到一个结点的时候，在第二个链表上顺序遍历每个结点。如果在第二个链表上有一个结点和第一个链表..
分类：
其他好文 时间：
2014-12-05 19:34:39
阅读次数：
240
Sort a linked list using insertion sort.
#include
#include
typedef struct ListNode {
int val;
struct ListNode *next;
}ListNode;
ListNode *insertionSortList(ListNode *head) {
ListNode...
分类：
其他好文 时间：
2014-12-05 12:50:16
阅读次数：
97
我的代码是这样的：class Solution {public: ListNode *swapPairs(ListNode *head) { const int TRUE = 1; const int FALSE = 0; ListNod...
分类：
其他好文 时间：
2014-12-04 13:32:21
阅读次数：
152
