LeetCode_1667_反转链表
题目链接
- https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/
解题思路
- 不带头节点的头插法
- 首先创建一个
tmp
节点作为头节点 - 令
p = head
,q = head.next
,头插直到原链表为空 - 注意最后一个节点时,
q
为null
,没有next
成员变量
AC代码
class Solution {public ListNode reverseList(ListNode head) {if (head == null)return null;ListNode p = head;ListNode q = head.next;ListNode tmp = new ListNode(-1);while (p != null) {//头插p.next = tmp.next;tmp.next = p;//向后移动一个位置p = q;if (q != null)q = q.next;}return tmp.next;}
}
LeetCode_1667_反转链表相关推荐
- PAT (Basic Level) Practise (中文)-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
- 剑指offer:面试题24. 反转链表
题目:反转链表 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4- ...
- leetcode-92 反转链表II
题目描述如下: 反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例: 输入: 1->2->3->4->5->NUL ...
- 反转链表JAVA算法_链表反转算法
1 packagecom.trs.codetool.sort;2 3 /** 4 *@authorzheng.changgang5 * @date 2020-01-02 09:576 * 链表的常见算 ...
- LeetCode实战:反转链表
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Reverse a s ...
- 剑指offer_第15题_反转链表_Python
题目描述 输入一个链表,反转链表后,输出新链表的表头. 理解 怎么反转? 我要找到每个结点 改变每个结点的next 参考阅读: 链表翻转的图文讲解(递归与迭代两种实现) 翻转链表的三种方法 解题思路 ...
- 【Java】LeetCode 206 反转链表
题目 :给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 解题思路 : 1.根据以上代码 ,来进行反转链表的操作: 2.最后实现的效果为: 具体思路: 1.首先判断如果链表为空的话, ...
- python实现反转链表讲解_基于Python实现2种反转链表方法代码实例
题目: 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你 ...
- 输入一个链表,反转链表后,输出新链表的表头(ACM格式)(美团面试题)
输入一个链表,反转链表后,输出新链表的表头 其实这道题就是一个反转链表的题,但是因为自己不会建立链表,所以特地采用ACM的格式试着编写一下,这也美团给我出的一道实习算法题. public class ...
最新文章
- 配置cisco路由器特定时间重启
- Day1 - Python基础1作业【编写登陆接口】
- 网络营销外包下不同类型企业网站有着不同的网络营销外包重点
- 安装go语言开发环境
- android下音频采集功能,音频采集:Android基于AudioRecord的实现
- 【python】-- Django 中间件、缓存、信号
- jQuery序列化表单为JSON对象
- [html] 你有使用过summary标签吗?说说它的用途
- 第二季3:海思MPP模块与视频缓冲池
- python自动化操作应用程序错误_web自动化中踩过的低级错误坑(python+selenium)
- unrecognized selector sent to instance
- 上两个月,15家面试,几个offer , 我的面试历程!
- 对称二叉树 详解(C++)
- Atitit it sftwr dev 原则准则 principle 目录 第一章 简单原则 kiss	1 第一节 . You Ain’t Gonna Need It(YAGNI)避免过度设计	1
- k2官方改版固件最新版本
- 【金猿技术展】PLC电力载波通信技术——电力系统特有通信方式
- 鼠标移入移出时定时器加速的原因_2020年值得购买的鼠标有哪些?
- 中文查重原理 及算法实例(python)
- 理财就是理生活 —— 小白理财训练营(下)
- 2018蓝桥模拟赛 天上的星星