第一篇里面的问题都是操作一个链表的情况，这一篇主要说说多个链表的一些问题 （１）合并两个已经排序好的链表／／l1, l2两个指针不断的后移 ListNode *MergeSortedLists(ListNode *l1, ListNode *l2) { ListNode newhea...
分类：
其他好文 时间：
2014-11-28 20:05:43
阅读次数：
151
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
#include
#include
typedef struct ListNode...
分类：
其他好文 时间：
2014-11-28 18:22:51
阅读次数：
172
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
#include
#include
typedef struct ListNode {
int val;
struct ListNode *nex...
分类：
其他好文 时间：
2014-11-28 16:21:41
阅读次数：
179
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。链表的定义如下：structListNode
{
intm_nValue;
ListNode*m_pNext;
};分析：本题考查的是大量指针的编程问题和程序鲁棒性，比如输入空指针情况。解法如下：ListNode*Merge(ListNode*pHe..
分类：
编程语言 时间：
2014-11-28 06:37:02
阅读次数：
196
题目：定义一个函数，输入链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：structListNode
{
intm_nKey;
ListNode*m_pNext;
}考虑三种情况：1.输入链表头指针为NULL2.输入链表只有一个结点3.输入链表有多个节点解决算法如下：ListNode*ReverseList(ListN..
分类：
其他好文 时间：
2014-11-27 18:53:23
阅读次数：
166
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除节点。链表结点与函数的定义如下：structListNode
{
intm_nValue;
ListNode*m_pNext;
};
voidDeleteNode(ListNode**pListHead,ListNode*pToBeDeleted);分析：要删除结点i，先把i的下一个节点j的内容复..
分类：
其他好文 时间：
2014-11-27 06:57:57
阅读次数：
129
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-26 23:59:34
阅读次数：
350
Sort a linked list using insertion sort.分析：insertion sort是将当前元素插入到已经排好序的元素的适当位置，时间复杂度为O(n^2)。class Solution {public: ListNode *insertionSortList(Li...
分类：
其他好文 时间：
2014-11-25 20:23:53
阅读次数：
142
功能：创建链表节点，删除节点，顺序打印，不改变原结构的情况下分别用STL中的stack实现逆序打印和利用函数递归打印 代码如下： //链表问题struct ListNode { int m_nValue; ListNode* m_pNext;};void AddToTail(ListNode** p...
分类：
其他好文 时间：
2014-11-24 22:05:04
阅读次数：
270
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.
#include
#include
typedef struct ListNode {
...
分类：
其他好文 时间：
2014-11-24 15:24:26
阅读次数：
183
