单链表： 1、反转单链表 public void reverseLinkedList(ListNode head) { ListNode pre = null; while (head != null) { ListNode next = head.next; head.next = pre; pr ...
分类：
其他好文 时间：
2017-03-09 00:00:02
阅读次数：
249
普通的单链表反转算法 大学的时候也做过好几次单链表的反转，记得当时都是用三个变量不断修改next的值然后实现反转。 1 ListNode* reverseList(ListNode* head) { 2 ListNode *pre = NULL,*tmp,*cur = head; 3 while(c ...
分类：
编程语言 时间：
2016-09-24 19:02:03
阅读次数：
198
题目： 给定一个单链表，一次反转k个节点，最终返回翻转后的链表的头节点；如果链表不足k个，则不变 举例： Given this linked list: 1->2->3->4->5 For k = 2, you should return: 2->1->4->3->5 For k = 3, you ...
分类：
其他好文 时间：
2016-09-17 23:42:07
阅读次数：
157
Reverse a singly linked list. Hint: A linked list can be reversed either iteratively or recursively. Could you implement both? 题目大意：反转单链表 提示： 反转一个链表可以 ...
分类：
其他好文 时间：
2016-09-06 13:57:33
阅读次数：
102
高效代码之反转单链表单链表的反转是经常用到的那么单链表的高效转换就很重要了。这里记录一下。方便用时查阅。structListNode
{
intm_nValue;
ListNode*m_pNext;
};
//实现如下：
//反转链表需要3个指针
//1.指向当前元素pNode
//2.指向当前元素的前一个元素pPrev
//3.指向..
分类：
其他好文 时间：
2016-09-02 01:03:11
阅读次数：
197
单链表的反转问题单链表反转问题经常会遇到。在此记录一下，以便查阅方便。如果反转一个有头结点的使用下面的方法比较合适。//反转单链表，此单链表带有头节点。
//思想：使用tmp临时指针保存头结点与链表的关系
typedefstructListNode
{
intdata;
structListNode*next;
}Lis..
分类：
其他好文 时间：
2016-08-12 21:45:48
阅读次数：
136
反转链表光是O(N)要求可以先存入数组再从尾部读入单链表。 若是要求常数附件空间，代码如下： ...
分类：
其他好文 时间：
2016-06-30 18:02:17
阅读次数：
226
定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。要反转一个单链表也就是使链表中的结点逆置，但并不是遍历链表每一次都将结点重新创建进行头插，这样就是重新创建一个单链表了而不是将原有的单链表逆置；因此，可以想到用多个指针来操控，既要防止..
分类：
其他好文 时间：
2016-05-14 17:07:00
阅读次数：
161
