输入一个链表，反转链表后，输出链表的所有元素。 一开始我的做法非常复杂，因为我一次变了两个指针，导致要分别判断单数个结点和偶数个结点的情况。 反转链表要解决的两个问题就是 1.结点指向它的前驱 2.头结点变为其尾结点 当反转一个结点时，假设反转i,首先需要记录它的前驱，让它指向它的前驱...
分类：
其他好文 时间：
2015-10-19 17:11:12
阅读次数：
184
Reverse a singly linked list.做II之前应该先来做1的，这个导师很简单，基本上不用考虑什么，简单的链表反转而已： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * i...
分类：
其他好文 时间：
2015-10-13 13:48:38
阅读次数：
130
Reverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn= 4,return1->4->3->2->5->NULL.No...
分类：
其他好文 时间：
2015-10-13 12:08:22
阅读次数：
211
1 #include 2 #include 3 4 using namespace std; 5 6 struct Node 7 { 8 int key; 9 Node* L_Next;10 };11 Node* ReverseList(Node *List)12 {13 ...
分类：
其他好文 时间：
2015-10-11 21:22:10
阅读次数：
151
题目说明： 输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;}; 程序代码： #include #include using namespace std; struct Lis...
分类：
编程语言 时间：
2015-10-10 16:47:00
阅读次数：
179
反转链表
参与人数：1754时间限制：1秒空间限制：32768K通过比例：28.31%最佳记录：0 ms|8552K（来自 pgxxhh）
题目描述
输入一个链表，反转链表后，输出链表的所有元素。
题目链接：http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?rp=1&ru=/ta...
分类：
其他好文 时间：
2015-09-07 12:58:41
阅读次数：
142
对单链表进行反转，程序： 1 struct ListNode 2 { 3 int val; 4 ListNode *next; 5 }; 6 7 ListNode* ReverseList(ListNode *pHead) 8 { 9 ListNode *pReverse...
分类：
其他好文 时间：
2015-09-06 20:00:59
阅读次数：
252
题目描述输入一个链表，反转链表后，输出链表的所有元素。分析：此题学过数据结构的应该会首先想到链表建立时所采用的头插法，即每一个新插入进来的点均插在链表头。代码如下： 1 /* 2 public class ListNode { 3 int val; 4 ListNode next =...
分类：
其他好文 时间：
2015-08-28 00:45:53
阅读次数：
176
1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 9 clas...
分类：
其他好文 时间：
2015-08-26 23:51:28
阅读次数：
226
题目
定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点.ListNode* ReverseList(ListNode* pHead)
{
if (pHead == NULL)
return NULL;
ListNode* pPrev = NULL;
ListNode* pNode = pHead;
while (...
分类：
其他好文 时间：
2015-08-15 18:23:22
阅读次数：
101
