LeetCode 206. Reverse Linked List 题解(C++)
来源:互联网 发布:windows网络连接不可用 编辑:程序博客网 时间:2024/05/07 03:08
LeetCode 206. Reverse Linked List 题解(C++)
题目描述
- Reverse a singly linked list.
思路
迭代
- 设置三个指针分别指向当前结点,当前结点的前一结点和当前结点的后一结点,之后遍历整个链表,使当前结点指向上一结点,并依次将三个指针向下一结点移动。
递归
- 对当前结点的下一结点做递归,返回倒置后的链表,之后使当前结点的下一结点指向当前结点,当前结点指向NULL。
代码
迭代
class Solution{public: ListNode* reverseList(ListNode* head) { if (head == NULL) { return NULL; } ListNode *previousNode = NULL; ListNode *currentNode = head; ListNode *nextNode = head->next; while (nextNode != NULL) { currentNode->next = previousNode; previousNode = currentNode; currentNode = nextNode; nextNode = currentNode->next; } currentNode->next = previousNode; return currentNode; }};
递归
class Solution{public: ListNode* reverseList(ListNode* head) { if (head == NULL || head->next == NULL) { return head; } ListNode *p = reverseList(head->next); head->next->next = head; head->next = NULL; return p; }};
0 0
- LeetCode 206. Reverse Linked List 题解(C++)
- Leetcode题解 206. Reverse Linked List
- leetcode题解-206. Reverse Linked List
- LeetCode 题解(141): Reverse Linked List
- LeetCode题解:Reverse Linked List
- LeetCode题解:Reverse Linked List
- LeetCode题解:Reverse Linked List
- 【LeetCode】 206. Reverse Linked List C语言
- 【leetcode 206】 Reverse Linked List(C++)
- LeetCode题解(Week 3):206. Reverse Linked List
- LeetCode 题解(59): Reverse Linked List II
- LeetCode题解: Reverse Linked List II
- Reverse Linked List II|leetcode题解
- LeetCode题解——Reverse Linked List
- LeetCode题解:Reverse Linked List II
- LeetCode题解-92-Reverse Linked List II
- LeetCode题解-206-Reverse Linked List Ⅰ
- leetcode题解-92. Reverse Linked List II
- ecshop数据库表15(ecs_attribute)商品类型属性表
- 一文弄懂神经网络中的反向传播法——BackPropagation
- SQLite 学习整理
- POJ_1979_Red and Black
- The last packet successfully received from the server was71200 milliseconds ago
- LeetCode 206. Reverse Linked List 题解(C++)
- noip初赛冒个泡
- 中文评价对象提取以及NLP基础
- Hbase开发笔记
- 解决dbvisualizer(pro 9.1.1)连接informix(at AIX)SQL或表数据中文显示乱码问题
- Codeforces 732F tarjan
- Supervisor安装与配置(Linux/Unix进程管理工具)
- Java的一些概念
- 纯JAVA实现远程执行SSH2主机的SHELL命令