C#LeetCode刷题之#206-反转链表(Reverse Linked List)
2019-01-15 13:41
525 查看
原文:https://blog.csdn.net/qq_31116753/article/details/82828513
问题
反转一个单链表。
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题?
Reverse a singly linked list.
Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL
Follow up:
A linked list can be reversed either iteratively or recursively. Could you implement both?
[code]/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { val = x; } * } */ public class Solution { public ListNode ReverseList(ListNode head) { var node=head; ListNode pre=null; while(node!=null) { var temp=node.next; node.next=pre; pre=node; node=temp; } return pre; } }
相关文章推荐
- leetcode206/92---Reverse Linked List I/II(反转链表)
- scala反转链表 leetcode 206 Reverse Linked List
- LeetCode206——Reverse Linked List 反转链表
- 剑指offer 面试题16:反转链表(Leetcode 206: Reverse Linked List) 题解
- LeetCode 206 Reverse Linked List(反转链表)(Linked List)(四步将递归改写成迭代)(*)
- [LeetCode-206] Reverse Linked List(链表反转)
- leetcode206-Reverse Linked List-反转链表
- leetcode206 Reverse Linked List(反转链表)
- LeetCode 206 Reverse Linked List(反转链表)(四步将递归改写成迭代)(*)
- leetcode解题之206 # Reverse Linked List Java版 (使用头插法反转链表)
- LeetCode-92-Reverse Linked List II 链表反转 各种边界条件
- [leetcode] Reverse Linked List II 链表反转
- C实现 LeetCode->Reverse Linked List II (双指针大法)(单链表反转)
- Leetcode Reverse Linked List 反转单链表
- [Leetcode] Reverse linked list ii 反转链表
- (Leetcode)92. Reverse Linked List II ——反转单链表
- LeetCode--Reverse Linked List 反转链表(Python)
- leetcode 92. Reverse Linked List II 反转链表 + 头插入反转链表(或者使用栈)
- [LeetCode-92] Reverse Linked List II(反转指定区间链表)
- LeetCode 206 Reverse Linked List (逆置链表)