Leetcode 206.反转链表（双指针迭代法和递归操作）

传送门：力扣

双指针迭代：pre指向NULL，cur指向head，while循环不断移动cur和pre，并且把cur->next赋给temp暂时保存，然后让cur指向pre，重复操作直到pre到尾节点，cur为NULL.达成目的

递归处理：递归其实和迭代类似，只要传参正确就可以达到节省语句的效果，（看起来也挺装逼的）

详细代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
struct ListNode {int val;ListNode* next;ListNode(int v) :val(v), next(NULL) {}
};
class Solution {
public://迭代版本ListNode* reverseList(ListNode* head) {ListNode* cur = head;ListNode* pre = NULL;while (cur) {ListNode* tmp = cur->next;//保存后节点，之后要覆盖。cur->next = pre;pre = cur;//pre向后移动一格cur = tmp;//得到之前保存的cur.next}return pre;//此时pre位于前链表的最后位置，新链表的头位置。}//递归版本ListNode* reverse(ListNode* prev, ListNode* cur) {if (cur == NULL)return prev;//归ListNode* tmp = cur->next;cur->next = prev;// 可以和双指针法的代码进行对比，如下递归的写法，其实就是做了这两步// prev = cur;// cur = tmp;return reverse(cur, tmp);}ListNode* reverseList(ListNode* head) {// 和双指针法初始化是一样的逻辑// ListNode* cur = head;// ListNode* pre = NULL;return reverse(NULL,head);}
};

Leetcode 206.反转链表（双指针迭代法和递归操作）相关推荐

LeetCode 206. 反转链表 Reverse Linked List
5-1 链表,在节点间穿针引线 Reverse Linked List 题目: LeetCode 206. 反转链表反转一个单链表. 示例: 输入: 1->2->3->4-> ...
【LeetCode】【HOT】206. 反转链表（迭代/递归）
[LeetCode][HOT]206. 反转链表文章目录 [LeetCode][HOT]206. 反转链表 package hot;import java.util.Arrays;class Lis ...
LeetCode 206. 反转链表(Reverse Linked List) 16
206. 反转链表 206. Reverse Linked List 题目描述反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...
LeetCode 206. 反转链表
206. 反转链表难度简单给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输 ...
LeetCode 206. 反转链表双指针法辅助结点递归
题目链接给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 提示: 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶: ...
LeetCode 206. 反转链表思考分析
题目反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可 ...
leetcode - 206. 反转链表
反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代 ...
leetcode206题：反转链表（迭代或是递归）
题目描述: 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思 ...
[leetcode] 206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输 ...

Leetcode 206.反转链表（双指针迭代法和递归操作）

Leetcode 206.反转链表（双指针迭代法和递归操作）相关推荐

最新文章

热门文章