【题目】
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remai...
分类：
其他好文 时间：
2014-12-17 18:37:28
阅读次数：
188
题目：输入一个链表，输出链表中倒数第k个节点，为了符合大多数人的习惯，本题从1开始计数，即链表的尾巴节点是倒数第一个节点。
方法1：先遍历链表得到链表的个数n，倒数第k个节点就是n-k+1再遍历一次链表，找到第n-k+1个节点就是倒数第k个节点；这种方法遍历两次链表；
方法2：先遍历链表把链表压入一个栈，再出栈，第k次出栈就是第k个节点；
方法3：先反转链表，再遍历
方法4：定义两个指针，...
分类：
编程语言 时间：
2014-12-16 17:14:23
阅读次数：
153
1、链表结构定义
typedef struct ListElement_t_ {
void *data;
struct ListElement_t_ *next;
} ListElement_t;
typedef struct List_t_{
int size;
int capacity;
ListEleme...
分类：
其他好文 时间：
2014-12-11 19:17:44
阅读次数：
201
题目1518：反转链表
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1952解决：741
题目描述：
输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000)...
分类：
其他好文 时间：
2014-12-07 21:49:08
阅读次数：
166
上一篇讨论了链表相关的几个有趣的问题，这一篇主要讨论与反转链表有关的问题基本数据结构：struct ListNode { int var; ListNode *next; ListNode( int v = 0 ) : var(v), next(NULL) { }};1. 反转链表...
分类：
其他好文 时间：
2014-11-30 13:48:26
阅读次数：
115
题目：定义一个函数，输入链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：structListNode
{
intm_nKey;
ListNode*m_pNext;
}考虑三种情况：1.输入链表头指针为NULL2.输入链表只有一个结点3.输入链表有多个节点解决算法如下：ListNode*ReverseList(ListN..
分类：
其他好文 时间：
2014-11-27 18:53:23
阅读次数：
166
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上AC。题目描写叙述：输入一个链表，反转链表后，输出链表的全部元素。(hint : 请务必使用链表)输入：输入可能包....
分类：
其他好文 时间：
2014-10-10 11:40:14
阅读次数：
137
//后插法建立链表，然后从第二个元素（若有的话）开始依次插入到头结点后面从而达到反转链表的效果
题目描述：
输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0
输入的第二行包含n个整数t(0
输出：
对应每个测试案例，
以此输出链表反转后的元素，如...
分类：
其他好文 时间：
2014-09-24 23:15:18
阅读次数：
224
1 #include 2 using namespace std; 3 4 typedef struct LNode{ 5 int data; 6 LNode* next; 7 }LNode; 8 //非递归方法， 9 LNode* reverse(LNode* head)10 ...
分类：
其他好文 时间：
2014-09-09 17:53:29
阅读次数：
216
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反正后链表的头结点。#include#includetypedef struct node{ int Element; struct node *Link;}Node;Node *ReverseList(Node *first){...
分类：
其他好文 时间：
2014-08-25 16:48:44
阅读次数：
143
