LeetCode------Contains Duplicate
来源:互联网 发布:域名可以干嘛 编辑:程序博客网 时间:2024/06/05 10:17
题目简介
Reverse a singly linked list.
click to show more hints.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?
自己的解法
// 递归做法public class Solution { public ListNode reverseList(ListNode head) { if(head==null) return head; ListNode p=head; if(p.next==null){ return p; } else{ ListNode t=reverseList(p.next); p.next.next=p; p.next=null; return t; } }}
Hot解法
//迭代解法public ListNode reverseList(ListNode head) { /* iterative solution */ ListNode newHead = null; while (head != null) { ListNode next = head.next; head.next = newHead; newHead = head; head = next; } return newHead;}
//递归算法public ListNode reverseList(ListNode head) { /* recursive solution */ return reverseListInt(head, null);}private ListNode reverseListInt(ListNode head, ListNode newHead) { if (head == null) return newHead; ListNode next = head.next; head.next = newHead; return reverseListInt(next, head);}
0 0
- LeetCode Contains Duplicate II Contains Duplicate III
- [LeetCode] Contains Duplicate
- [LeetCode]Contains Duplicate
- 【leetcode】Contains Duplicate
- LeetCode Contains Duplicate
- Contains Duplicate - LeetCode 217
- LeetCode | Contains Duplicate
- LeetCode Contains Duplicate
- leetcode--Contains Duplicate
- [LeetCode]Contains Duplicate II
- [LeetCode] Contains Duplicate II
- leetcode Contains Duplicate
- leetcode Contains Duplicate II
- LeetCode Contains Duplicate II
- LeetCode Contains Duplicate
- [leetcode] Contains Duplicate II
- LeetCode 217:Contains Duplicate
- [leetcode] Contains Duplicate
- iOS 硬件 导航 - APP去做
- 产品经理的段位——说说腾讯的产品职级
- iOS 硬件 导航 - 系统请求数据 绘制路线
- View的layout
- C++ STL 方法求全排列
- LeetCode------Contains Duplicate
- sublime text3里搭建python
- ios 硬件 导航 - 百度地图SDK
- GridView的刷新
- ZOJ 3870 Team Formation
- Spring常用注解详解
- 阿里云解析动态公网IP
- 第二课 函数调用
- 网络病毒