给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。 输入格式: 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、 ...
分类:
其他好文 时间:
2016-10-09 19:37:15
阅读次数:
128
输入一个链表,反转链表后,输出链表的所有元素。 ...
分类:
其他好文 时间:
2016-09-17 10:38:18
阅读次数:
144
高效代码之反转单链表单链表的反转是经常用到的那么单链表的高效转换就很重要了。这里记录一下。方便用时查阅。structListNode
{
intm_nValue;
ListNode*m_pNext;
};
//实现如下:
//反转链表需要3个指针
//1.指向当前元素pNode
//2.指向当前元素的前一个元素pPrev
//3.指向..
分类:
其他好文 时间:
2016-09-02 01:03:11
阅读次数:
197
输入一个链表,反转链表后,输出链表的所有元素。 ...
分类:
其他好文 时间:
2016-08-27 20:35:35
阅读次数:
116
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点,链表节点定义如下: 解析:注意的问题1、输入链表的头指针为NULL或者整个链表只有一个节点时,程序会崩溃;2、输入的链表只有一个节点;3、反转后链表出现断裂;4、对链表指针的操作顺序 ...
分类:
其他好文 时间:
2016-08-17 18:07:49
阅读次数:
157
链表: 1.判断链表是不是有环; 2.合并两个有序链表: 3.删除倒数第K个节点: 4.删除链表中的重复元素: 5.删除链表中的某个指定值 6.反转链表 7.判断两个链表的交差点 8交换两个链表: 9.删除给定的某个值:采用复制的方法; ...
分类:
其他好文 时间:
2016-08-16 00:25:36
阅读次数:
109
题目描述 输入一个链表,反转链表后,输出链表的所有元素。 ...
分类:
其他好文 时间:
2016-08-14 22:01:46
阅读次数:
122
题目描述 输入一个链表,反转链表后,输出链表的所有元素。 思路: 法1:用栈,压栈出栈 法2:头插法(有递归非递归2中) AC代码: 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 ...
分类:
其他好文 时间:
2016-08-11 17:37:32
阅读次数:
141