206.Reverse Linked List(单链表逆置)
来源:互联网 发布:非农就业数据公布 编辑:程序博客网 时间:2024/06/06 07:38
Reverse a singly linked list.
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
**/
方法一:递归实现
public class Solution {
public ListNode reverseList(ListNode head) {
if(head == null||head.next==null) return head;
ListNode nextNode = head.next ;
ListNode newHead = reverseList(head.next);
nextNode.next = head ;
head.next = null;
return newHead;
}
}
方法二:非递归
public class Solution {
public ListNode reverseList(ListNode head) {
if(head == null||head.next==null) return head;
ListNode prev = head;
ListNode temp = prev.next;
while(temp != null){
ListNode next = temp.next;
temp.next = prev;
prev = temp;
temp = next;
}
head.next = null;
return prev;
}
}
- 206.Reverse Linked List(单链表逆置)
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- 206. Reverse Linked List
- SYSAUX表空间使用率高问题处理
- AutoLayout的各种使用方法
- java集群优化——多线程下的单例模式
- nodejs npm常用命令
- jdom创建XML文档
- 206.Reverse Linked List(单链表逆置)
- 步步为营(十四)常用数据结构(7)STL-Queue(队列)priority_queue(优先队列)
- 极客班GeekBand - C++面向对象高级开发 - 2
- Hibernate浅析
- MongoDB命令以及使用
- SVD奇异值分解
- NYOJ 55 懒省事的小明(简单优先队列)
- Shiro权限框架
- 程序员学英语--毕业后的第一个月