1、单链表反转（递归非递归） ListNode *ReverseList(ListNode *pHead)
{ if(pHead==NULL||pHead->Next==NULL) return pHead; ListNode *previousNode=NULL; ListNode *nextNo...
分类：
其他好文 时间：
2014-10-26 18:17:14
阅读次数：
214
Linked List CycleGiven a linked list, determine if it has a cycle in it.c++/** * Definition for singly-linked list. * struct ListNode { * int val;...
分类：
其他好文 时间：
2014-10-19 23:04:39
阅读次数：
206
求二叉树的镜像：
void MirrorBiTree(BiTree* pNode)
{
if(pNode == NULL||pNode->leftChild ==NULL || pNode->rightChild ==NULL)
return ;
ListNode* temp;
temp = pNode->leftChild;
...
分类：
其他好文 时间：
2014-10-18 14:03:32
阅读次数：
170
下面程序有几个地方注意一下，见注释． 1 #include 2 #include 3 4 /*以后写结构体，都使用该格式．即typedef标注．上下ListNode要相同．*/ 5 typedef struct ListNode 6 { 7 int key; 8 struct ...
分类：
其他好文 时间：
2014-10-15 21:20:31
阅读次数：
219
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.
class Solution {
public:
ListNode *mergeTwoLists(Li...
分类：
其他好文 时间：
2014-10-15 15:48:31
阅读次数：
127
1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { 7 * ...
分类：
其他好文 时间：
2014-10-13 13:30:09
阅读次数：
118
# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # @para...
分类：
其他好文 时间：
2014-10-10 19:36:04
阅读次数：
167
给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode* pListHead,...
分类：
其他好文 时间：
2014-10-09 20:04:27
阅读次数：
125
第一种思路是用一个vector存所有的Node*
之后再用两个指针将链表拼接出来
void reorderList(ListNode *head) {
vector content;
ListNode * cur = head;
while (cur)
{
content.push_back(cur...
分类：
其他好文 时间：
2014-10-08 03:15:24
阅读次数：
277
#includeusing namespace std;struct ListNode{ int m_nKey; ListNode * m_pNext;};//-------------_创建链表-------------ListNode* create_node(int value){ ListN...
分类：
其他好文 时间：
2014-10-07 19:08:03
阅读次数：
117
