Reverse LinkedList

作者: jianpengma | 来源:发表于2018-11-18 19:24 被阅读0次

函数模型：

ListNode* reverseLinkedList(ListNode* head)

几个case:

head是NULL

head的next是NULL

大概思路：

要有个pre，一开始set成NULL，

记下来current节点的next节点，

把current节点指向pre

cur节点变成之前记下来的当前节点

ListNode* reverseLinkedList(ListNode* head)

{

ListNode* pre = NULL;

ListNode* next = NULL;

while(head)

{

next = head->next;

head->next = pre;

pre = head;

head = next;

}

return pre;

}

Reverse LinkedList
函数模型： ListNode* reverseLinkedList(ListNode* head) 几个case:...
reverse a LinkedList
dummy -> 2 ->1 ->3主要思想：把下一个元素插入dummy和已经reversed的序列之间。
LinkedList——Reverse Linked List
Reverse a singly linked list. Example: Input: 1->2->3->4-...
LinkedList的reverse实现（二）
上篇实现LinkedList的reverse完全依赖的是源码的API,但是这种实现的问题在于每次访问原list的元...
[LinkedList]206. Reverse Linked
分类：LinkedList 时间复杂度: O(n) 空间复杂度: 迭代:O(1),递归O(n) 206. Reve...
链表的题目（无题解，仅供复习）
Reverse LinkedList 方法1:三个指针方法2:设置虚拟头结点，然后从头遍历原来的链表，每次都把原...
ArrayList和LinkedList的reverse实现
java集合类中的ArrayList和LinkedList都实现了List接口，都实现了get,add,set,s...
JavaSE Day16 集合
一、 ArrayList VS LinkedList 1. 什么是 LinkedList？ LinkedList ...
LinkedList简介
LinkedList简介 LinkedList基于双向链表实现 LinkedList相对于Arraylist来说,...
java 集合 2 - LinkedList
java 集合 2 - LinkedList 参考文章：图解集合2：LinkedList LinkedList是基...