博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
206. Reverse Linked List 链表倒置
阅读量:6793 次
发布时间:2019-06-26

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

这是一道很常见的链表算法题,题意一般是实现某个单向链表的反向重置。我在百度面试过程中被问到。我在阅读材料时,这个道题曾是微软面试题。

需要一个标记指针,和两个辅助指针。每次前进标记指针,把其他两个指针位点进行调整。

public class Solution {    public ListNode reverseList(ListNode head) {        ListNode front = null;        ListNode NEXT = null;        ListNode index = head;        while(index != null){            NEXT = index.next;            index.next = front;            front = index;            index = NEXT;        }        return front;    }}

 

转载于:https://www.cnblogs.com/ProWhalen/p/5376404.html

你可能感兴趣的文章
在 Kubernetes 上运行 PostgreSQL
查看>>
汇总制定目录下的CSV 文件内容至统一目录中
查看>>
获得执行jar的运行路径-使用java.class.path 和 codesource的location
查看>>
tar压缩时排除某一个文件夹
查看>>
使用git工具获取android源代码
查看>>
我的友情链接
查看>>
esxi SSD固态硬盘识别问题
查看>>
Linux01-Linux文件权限facl及用户及Linux终端讲解和实战26
查看>>
谈谈TurboGate邮件网关在企业中的角色扮演
查看>>
linux httpd安装
查看>>
maven向本土仓库导入jar包(处理官网没有的jar包)
查看>>
Java开发教程(3)
查看>>
代码质量管理平台SonarQube部署文档
查看>>
distinct 的应用
查看>>
编译安装mysql5.6.20
查看>>
PHP str_shuffle() 函数
查看>>
图形数据库、NOSQL和Neo4j(转载)
查看>>
使用xtrabackup进行Mysql不锁表主从复制
查看>>
Weblogic 共享库部署
查看>>
简述Ubuntu Server修改IP/DNS
查看>>