LeetCode 206-Reverse Linked List
2015-06-01 11:27
295 查看
题目:Reverse a singly linked list.
分析:此题在于细节,处理链表长度为0、1、2长度的特殊情况
代码:
分析:此题在于细节,处理链表长度为0、1、2长度的特殊情况
代码:
/** * 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; } ListNode left ,middle,right; left=head; middle=left.next; if(middle==null){ return left; } right=middle.next; left.next=null; while(right!=null){ middle.next=left; left=middle; middle=right; right=middle.next; } middle.next=left; return middle; } }
相关文章推荐
- mysql 多个字段拼接
- 判断一个数是否是素数
- asp.net mvc重写404,500错误
- MVC+Linq+EF笔记
- 根据资源的名字获取其ID值
- 如何解决Linux下USB设备节点名不固定问题
- TCP/IP TIME_WAIT状态原理
- MySQL中使用like查找汉字 Incorrect string value 解决办法
- JS错误:Uncaught SyntaxError: Unexpected token ILLEGAL
- “access violation at address xxxxxxxxx”错误
- 理解一般指针和指向指针的指针
- OGRE1.8.1+VS2010配置
- LeetCode 14: Longest Common Prefix
- SELECT INTO 和 INSERT INTO SELECT 两种表复制语句
- 1415-2团队项目互评说明及安排
- saltstack的探索-给zabbix客户端推送一个自定义的配置文件
- sql server-获取重复数据的第一条
- C++细节1
- android的编译和运行过程
- 说说MFC中CRuntimeClass和CObject之间的那点事