leetcode之旅(9)-Reverse Linked List
2016-03-29 21:24
423 查看
题目描述:
Reverse a singly linked list. click to show more hints. Hint: A linked list can be reversed either iteratively or recursively. Could you implement both? Subscribe to see which companies asked this question
分析:
注意这个数据结构,这是一个链表,要求颠倒顺序。考虑设置两个变量,来表示相邻的两个节点one和two,首先把头节点的next设置null,先取得three = two.next然后one= two.next。取得往后移动。one= two ,two= three
代码:
/** * 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) return null; if (head != null && head.next == null) return head; ListNode fis = head; ListNode sed = head.next; fis.next = null; while (sed != null) { ListNode thd = sed.next; sed.next = fis; fis = sed; sed = thd; } return fis; } }
相关文章推荐
- leetcode之旅(9)-Reverse Linked List
- Check failed: error == cudaSuccess (8 vs. 0) invalid device function
- 欧几里德算法求最大公约数
- iOS个人整理35-即时通信1 XMPP openfire 登录注册
- Android Studio--android:descendantFocusability用法简析
- c# 作业2
- 无向图的欧拉路
- BZOJ 3049: [Usaco2013 Jan]Island Travels
- java守护线程
- javascript 跨域请求
- Linux开发环境搭建 二 (Ubuntu串口工具minicom的安装及使用)
- Zlib库的安装与使用
- redis入门及java操作
- 软件测试homework3
- css中clip:rect矩形剪裁功能
- Stick ------ 剪枝神题
- 分布式事务最终一致性常用方案
- [SIMD]单指令多数据指令集(二)—— SIMD指令集在非对称算法中的应用
- Unity Shaders and Effects Cookbook (2-7)实现 Photoshop 色阶效果
- hdu4786-图论训练3-最小生成树