Reverse a singly linked list
Reverse a singly linked list.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if (head == NULL){
return head;
}
ListNode *p1,*p2,*p3;
p1 = head;
p2 = p1->next;
if (p2 == NULL){
return head;
}
p3 = p2->next;
while (p2 != NULL){
p2->next = p1;
p1 = p2;
p2 = p3;
if (p3 != NULL){
p3 = p3->next;
}
}
head->next = NULL;
return p1; }
};
Reverse a singly linked list的更多相关文章
- LeetCode 206 Reverse a singly linked list.
		Reverse a singly linked list. Hint: A linked list can be reversed either iteratively or recursively. ... 
- [轉]Reverse a singly linked list
		Reverse a singly linked list http://angelonotes.blogspot.tw/2011/08/reverse-singly-linked-list.html ... 
- [cc150] check palindrome of a singly linked list
		Problem: Implement a function to check if a singly linked list is a palindrome. 思路: 最简单的方法是 Reverse ... 
- 单链表反转(Singly Linked Lists in Java)
		单链表反转(Singly Linked Lists in Java) 博客分类: 数据结构及算法 package dsa.linkedlist; public class Node<E> ... 
- [LintCode] Delete Node in the Middle of Singly Linked List 在单链表的中间删除节点
		Implement an algorithm to delete a node in the middle of a singly linked list, given only access to ... 
- Singly Linked List
		Singly Linked List Singly linked list storage structure:typedef struct Node{ ElemType data; struct N ... 
- Reverse a Singly LinkedList
		Reverse a Singly LinkedList * Definition for singly-linked list. * public class ListNode { * int val ... 
- [TS] Implement a singly linked list in TypeScript
		In a singly linked list each node in the list stores the contents of the node and a reference (or po ... 
- amazon o2 - reverse second half linked list
		public ListNode reverseBetween(ListNode head, int m, int n) { if(head==null) return head; ListNode s ... 
随机推荐
- P1074 靶形数独 - 40
			#include <bits/stdc++.h> #define searchnext(x, y) y == 9 ? search(x + 1, 1) : search(x, y + 1) ... 
- Flink - state管理
			在Flink – Checkpoint 没有描述了整个checkpoint的流程,但是对于如何生成snapshot和恢复snapshot的过程,并没有详细描述,这里补充 StreamOperato ... 
- 小试牛刀3之JavaScript基础题
			JavaScript基础题 1.让用户输入两个数字,然后输出相加的结果. *prompt() 方法用于显示可提示用户进行输入的对话框. 语法: prompt(text,defaultText) 说明: ... 
- soap和http的区别
			Http get,post,soap协议都是在http上运行的1)get:请求参数是作为一个key/value对的序列(查询字符串)附加到URL上的查询字符串的长度受到web浏览器和web服务器的限制 ... 
- linux pptpd账号同时登录的问题
			最近搞了个云主机搭建个VPN服务器给自己用, 特别是在公共场所的wifi上网时, 很多APP, 或者网站是没有https的, 所以为了保证信息(主要是账号密码)的安全, 搭个私有vpn还是很有必要的. ... 
- cocos2dx 3.x(常见的46种动作)
			Sprite * sp= Sprite::create("Icon.png"); sp->setPosition(Vec2(, )); addChild(sp,,); // ... 
- 浏览器浏览记忆(history)几则技巧记录
			一般浏览记录模式 假设有三个页面, start.html, 通过点击start.html上的链接跳转到 first.html, 然后点击first.html上链接跳转到 second.html, 那么 ... 
- 转: 带你玩转Visual Studio——带你理解多字节编码与Unicode码
			上一篇文章带你玩转Visual Studio——带你跳出坑爹的Runtime Library坑帮我们理解了Windows中的各种类型C/C++运行时库及它的来龙去脉,这是C++开发中特别容易误入歧途的 ... 
- git server服务器搭建
			http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000/00137583770360579 ... 
- DruidDataSource配置属性列表
			DruidDataSource配置兼容DBCP,但个别配置的语意有所区别. 配置 缺省值 说明 name 配置这个属性的意义在于,如果存在多个数据源,监控的时候可以通过名字来区分开来.如果没有配置 ... 
