leetcode-206 反转链表

描述如下：

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

方法一：原地反转
数据结构如下

 struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}};

ListNode* reverseList(ListNode* head) {ListNode *new_head = NULL;while(head) {ListNode *p = head->next;head->next = new_head;new_head = head;head = p;}return new_head;
}

方法二：递归反转
n1–>n2–>…–>n(k)–>n(k+1)–>…–>n(n)

加入n(k+1)之后的已经全部反转完成
n1–>n2–>…–>n(k)–>n(k+1)<–…<–n(n)

那么我们想要让n(k+1)–>n(k)，可以如下方式
n(k)->next->next = n(k)
当然针对n1，我们需要将n1的下一个指向为空

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;
}

leetcode-206 反转链表相关推荐

LeetCode 206. 反转链表 Reverse Linked List
5-1 链表,在节点间穿针引线 Reverse Linked List 题目: LeetCode 206. 反转链表反转一个单链表. 示例: 输入: 1->2->3->4-> ...
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. 反转链表
反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代 ...
【Java】LeetCode 206 反转链表
题目 :给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 解题思路 : 1.根据以上代码 ,来进行反转链表的操作: 2.最后实现的效果为: 具体思路: 1.首先判断如果链表为空的话, ...
26. Leetcode 206. 反转链表 (链表-反转链表)
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表.示例 1:输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2:输入:head = [1,2] 输出:[ ...
[leetcode] 206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输 ...
LeetCode 206. 反转链表思考分析
题目反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可 ...
LeetCode 206. 反转链表双指针法辅助结点递归
题目链接给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 提示: 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶: ...
LeetCode 206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输 ...

leetcode-206 反转链表

leetcode-206 反转链表相关推荐

最新文章

热门文章