题目： 给定一个常数 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 个 ...
分类：
其他好文 时间：
2019-03-26 21:04:41
阅读次数：
185
题目描述 输入一个链表，反转链表后，输出新链表的表头。 解法：迭代解法和递归解法。 一、迭代解法：设置三个指针。主要思想就是边遍历链表的时候边反转。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int ...
分类：
其他好文 时间：
2019-03-26 13:27:33
阅读次数：
136
[TOC] 题目描述： 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解法： cpp / Definition for singly linked list. struct ListNode { int val; ListNode next; ListN ...
分类：
其他好文 时间：
2019-03-21 10:34:53
阅读次数：
142
# 1、在有序表中查找两数组指定的和，双指针法# 2、滑动窗口 : 连续子数组之和# 3、二分查找 : 顺序数组中查找特定的值# 4、递归程序的真正的构建是从底向上的，这就是为什么递归终止条件要写在最前面# 参见 反转链表的递归程序 LeetCode206# 5、 链表归并排序的递归过程，要好好体会 ...
分类：
其他好文 时间：
2019-03-17 15:53:17
阅读次数：
186
// 面试题24：反转链表 // 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的 // 头结点。 #include #include "List.h" ListNode* ReverseList(ListNode* pHead) { ListNode* pReversedHe... ...
分类：
其他好文 时间：
2019-03-07 14:21:19
阅读次数：
133
题目： 输入一个链表，反转链表后，输出新链表的表头 解答： ...
分类：
其他好文 时间：
2019-03-03 16:01:16
阅读次数：
189
题目描述 输入一个链表，反转链表后，输出新链表的表头。 解题思路 直接在原链表上操作，不需要新的链表 python solution: ...
分类：
其他好文 时间：
2019-03-02 18:27:56
阅读次数：
165
public ListNode ReverseList(ListNode head) { if(head==null||head.next==null) return head; ListNode pReverseHead=null; ListNode pNode=head; ListNode pP... ...
分类：
其他好文 时间：
2019-02-25 21:57:55
阅读次数：
168
定义一个方法（函数），实现输入一个链表的头结点，然后可以反转这个链表的方向，并输出反转之后的链表的头结点。 链表类的问题，涉及到了很多指针的操作，需要严谨的分析，全面的分析问题之后，在开始写代码，磨刀不误砍柴工！反转链表，直接的想法，就是把链表中指针的方向反转就可以了，如图所示： 假设 i 结点之前 ...
分类：
其他好文 时间：
2019-02-17 23:40:02
阅读次数：
184
package com.lkr.dataStructure.linkedlist;import java.util.LinkedList;//反转单链表public class ReverseList { public static void main(String[] args){ ListNod ...
分类：
其他好文 时间：
2019-02-17 00:29:51
阅读次数：
193
