LinkedList - 206. Reverse Linked List
时间:2022-07-25
本文章向大家介绍LinkedList - 206. Reverse Linked List,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
- Reverse Linked List
Reverse a singly linked list.
Example:
**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?
思路:
翻转链表,本来不想记录了,但是是链表系列中的“hello world”,有纪念意义,主要有两种方法,迭代和递归。 注意不要断链。
代码:
java:
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
// iterative
/* public ListNode reverseList(ListNode head) {
if (head == null) return head;
ListNode curr = head;
ListNode prev = null;
while (curr != null) {
ListNode temp = curr.next;
curr.next = prev;
prev = curr;
curr = temp;
}
return prev;
}*/
// recursive
public ListNode reverseList(ListNode head) {
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);
}
}```
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 3.Python图形界面加载GIF
- 2.wxPython图形界面加入wx.Timer定时器
- 1.Python图形界面编程wxPython基本框架
- 词云图wordcloud学习笔记
- 文件上传漏洞——sqli-labs第7关
- 表单注入——sqli-labs第11~16关
- 延时盲注——sqli-labs第9、10关
- 程序员进阶之算法练习(四十六)
- 混沌测试平台 Chaos Mesh
- Flutter图像选择插件
- sed插入和附加新行
- 时间转换:toLocaleDateString()的坑
- 13.Excel VBA使用正则表达式
- 12.Python使用正则表达式匹配"+"前的字符串
- 6.wxPython防止窗体重画棋子消失的机制