https://oj.leetcode.com/problems/reorder-list/http://blog.csdn.net/linhuanmars/article/details/21503215/**
*Definitionforsingly-linkedlist.
*classListNode{
*intval;
*ListNodenext;
*ListNode(intx){
*val=x;
*next=null;
*}
*}
*/
publicclassSolution{
publicvoid..
分类:
其他好文 时间:
2015-01-09 01:51:44
阅读次数:
175
https://oj.leetcode.com/problems/linked-list-cycle-ii/http://blog.csdn.net/linhuanmars/article/details/21260943/**
*Definitionforsingly-linkedlist.
*classListNode{
*intval;
*ListNodenext;
*ListNode(intx){
*val=x;
*next=null;
*}
*}
*/
publicclassSolution{
pu..
分类:
其他好文 时间:
2015-01-09 01:51:33
阅读次数:
173
https://oj.leetcode.com/problems/insertion-sort-list/http://blog.csdn.net/linhuanmars/article/details/21144553/**
*Definitionforsingly-linkedlist.
*publicclassListNode{
*intval;
*ListNodenext;
*ListNode(intx){
*val=x;
*next=null;
*}
*}
*/
publicclassSolutio..
分类:
其他好文 时间:
2015-01-09 01:50:04
阅读次数:
172
该题目对内存的使用极其变态。所用变量不能超过4个。否侧会内存超限。解法有两个,其中第二种解法,内存还需要优化,否则会内存越界。解法一:class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode ...
分类:
其他好文 时间:
2015-01-08 22:34:23
阅读次数:
284
链表的结构为:struct ListNode{ int m_nKey; ListNode* next;};从头到尾的输出链表对于大家来说都是比较简单的,但是从尾到头应该怎么做好呢?其实可以这样想,从头到尾输出链表,并把链表的数据存放到栈中,当遍历到链表尾部的时候,再从栈中输出数据,此时得到的值就.....
分类:
其他好文 时间:
2015-01-07 20:47:27
阅读次数:
146
题目描述:
将输入的一个单向链表,逆序后输出链表中的值。链表定义如下:
typedef struct tagListNode
{
int value;
struct tagListNode *next;
}ListNode;
要求实现函数:
void converse(ListNode **head);
【输入】head: ...
分类:
其他好文 时间:
2015-01-07 00:39:53
阅读次数:
215
https://oj.leetcode.com/problems/reverse-linked-list-ii/http://blog.csdn.net/linhuanmars/article/details/24613781/**
*Definitionforsingly-linkedlist.
*publicclassListNode{
*intval;
*ListNodenext;
*ListNode(intx){
*val=x;
*next=null;
*}
*}
*/
publicclassSolu..
分类:
其他好文 时间:
2015-01-05 16:50:17
阅读次数:
125
https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list/http://blog.csdn.net/linhuanmars/article/details/24354291/**
*Definitionforsingly-linkedlist.
*publicclassListNode{
*intval;
*ListNodenext;
*ListNode(intx){
*val=x;
*next=null;
*}
*}
*/
pub..
分类:
其他好文 时间:
2015-01-04 19:31:37
阅读次数:
201
https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list-ii/http://blog.csdn.net/linhuanmars/article/details/24389429/**
*Definitionforsingly-linkedlist.
*publicclassListNode{
*intval;
*ListNodenext;
*ListNode(intx){
*val=x;
*next=null;
*}
*}
*/
..
分类:
其他好文 时间:
2015-01-04 19:30:52
阅读次数:
150
#include "OJ.h"
/*
功能: 输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点。
输入为空指针的情况视为异常,另外不考虑节点值相等的情况。
输入: ListNode* pListHead 单向链表
ListNode* pInsertNode 新插入节点
输出: ListNode* pListHead 单向链表
返回: 正常...
分类:
其他好文 时间:
2015-01-04 17:15:13
阅读次数:
155