博客
关于我
Java经典面试题之反转一个单链表
阅读量:521 次
发布时间:2019-03-08

本文共 944 字,大约阅读时间需要 3 分钟。

示例:

输入: 1->2->3->4->5->NULL

输出: 5->4->3->2->1->NULL

先上代码!

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */class Solution {       public ListNode reverseList(ListNode head) {           ListNode newHead = null;//新的链表的头节点        ListNode prve = null;//当前需要反转的节点的前驱        ListNode val = head;//当前需要反转的节点        ListNode valNext;        while (val != null) {               valNext =val.next;            if (valNext == null) {                newHead = val;            }            val.next = prve;            prve = val;            val = valNext;        }        return newHead;    }}

定义一个头节点,用来最后返回头节点的值;定义prve为需要反转的节点的前驱;定义val为需要反转的节点,要反转一个单链表,则根据下面这张图来反转。

在这里插入图片描述
图片上的cur其实就是代码中的val,当val不等于空的时候,进入循环,先把val.next的值用valNext保存起来,如果valNext的值为空,则已经遍历到单链表的结尾,将val的值赋给头节点;如果不为空,把val.next的值赋给节点前驱Prve,将节点前驱的值赋给节点val;最后更新val的值为valNext。构成一个循环,完成对整个单链表的遍历,最后返回newHead的值。

转载地址:http://doanz.baihongyu.com/

你可能感兴趣的文章
MySql 查询以逗号分隔的字符串的方法(正则)
查看>>
MySQL 查询优化:提速查询效率的13大秘籍(避免使用SELECT 、分页查询的优化、合理使用连接、子查询的优化)(上)
查看>>
mysql 查询数据库所有表的字段信息
查看>>
【Java基础】什么是面向对象?
查看>>
mysql 查询,正数降序排序,负数升序排序
查看>>
MySQL 树形结构 根据指定节点 获取其下属的所有子节点(包含路径上的枝干节点和叶子节点)...
查看>>
mysql 死锁 Deadlock found when trying to get lock; try restarting transaction
查看>>
mysql 死锁(先delete 后insert)日志分析
查看>>
MySQL 死锁了,怎么办?
查看>>
MySQL 深度分页性能急剧下降,该如何优化?
查看>>
MySQL 深度分页性能急剧下降,该如何优化?
查看>>
MySQL 添加列,修改列,删除列
查看>>
mysql 添加索引
查看>>
MySQL 添加索引,删除索引及其用法
查看>>
mysql 状态检查,备份,修复
查看>>
MySQL 用 limit 为什么会影响性能?
查看>>
MySQL 用 limit 为什么会影响性能?有什么优化方案?
查看>>
MySQL 用户权限管理:授权、撤销、密码更新和用户删除(图文解析)
查看>>
mysql 用户管理和权限设置
查看>>
MySQL 的 varchar 水真的太深了!
查看>>