LeetCode 206. 反转链表(Reverse Linked List) 16

206. 反转链表
206. Reverse Linked List

题目描述
反转一个单链表。

每日一算法2019/5/19Day 16LeetCode206. Reverse Linked List

示例:

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

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

Java 实现
ListNode 类

class ListNode {int val;ListNode next;ListNode(int x) {val = x;}@Overridepublic String toString() {return val + "->" + next;}
}

Iterative Solution

class Solution {public ListNode reverseList(ListNode head) {ListNode prev = null;ListNode curr = head;while (curr != null) {ListNode nextTemp = curr.next;curr.next = prev;prev = curr;curr = nextTemp;}return prev;}
}

Recursive Solution

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

测试类

public class Test {public static void main(String[] args) {ListNode head = new ListNode(1);ListNode a = new ListNode(2);ListNode b = new ListNode(3);ListNode c = new ListNode(4);ListNode d = new ListNode(5);head.next = a;a.next = b;b.next = c;c.next = d;System.out.println(head);System.out.println(new Solution().reverseList(head));}
}

运行结果
Iterative Solution

1->2->3->4->5->null
5->4->3->2->1->null

Recursive Solution

1->2->3->4->5->null
5->4->3->2->1->null

相似题目

92. 反转链表 II
156. 上下翻转二叉树
234. 回文链表

参考资料

https://leetcode-cn.com/problems/reverse-linked-list/
https://leetcode.com/problems/reverse-linked-list/

转载于:https://www.cnblogs.com/hglibin/p/10888775.html

LeetCode 206. 反转链表(Reverse Linked List) 16相关推荐

LeetCode 206. 反转链表 Reverse Linked List
5-1 链表,在节点间穿针引线 Reverse Linked List 题目: LeetCode 206. 反转链表反转一个单链表. 示例: 输入: 1->2->3->4-> ...
LeetCode 206. 反转链表
206. 反转链表难度简单给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输 ...
[Swift]LeetCode206. 反转链表 | Reverse Linked List
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
反转链表 Reverse Linked List
2018-09-11 22:58:29 一.Reverse Linked List 问题描述: 问题求解: 解法一:Iteratively,不断执行插入操作. public ListNode reve ...
leetcode - 206. 反转链表
反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代 ...
LeetCode 206. 反转链表双指针法辅助结点递归
题目链接给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 提示: 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶: ...
【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. 反转链表(Reverse Linked List) 16

LeetCode 206. 反转链表(Reverse Linked List) 16相关推荐

最新文章

热门文章