老题了。class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *tailA = headA; ListNode *tail...
分类：
其他好文 时间：
2015-01-01 00:09:21
阅读次数：
184
Sort a linked list using insertion sort.
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val =...
分类：
其他好文 时间：
2014-12-30 23:42:16
阅读次数：
227
list中可以添加任何对象，举例：class Node { 。。。。。}上面定义了一个Node类，下面使用ListNode n1 = new Node();Node n2 = new Node();List list=new ArrayList();list.add(n1);list.add(n2)...
分类：
编程语言 时间：
2014-12-30 22:00:53
阅读次数：
173
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
利用快慢指针
/**
* Definition for singly-linked list.
* class ListNode {
* int v...
分类：
其他好文 时间：
2014-12-29 21:35:23
阅读次数：
235
#include
//链表
typedef struct listNode
{
int val;
listNode *next;
listNode(int key):val(key),next(NULL){}
listNode():val(0),next(NULL){}
}*position;
typedef position list;
//散列表
typedef struct h...
分类：
其他好文 时间：
2014-12-24 13:29:19
阅读次数：
203
问题描述：找出链表中倒数第K个节点思路分析：用两个指针，一前一后，保持k个距离，前面的指针移动到末尾，后面的指针就刚好直到第k个节点，要考虑到k为0,倒数第k个节点不存在的情况。参考代码：ListNode* FindKthToTail(ListNode * pHead,unsigned int k)...
分类：
其他好文 时间：
2014-12-23 12:17:09
阅读次数：
116
问题描述：给定单相链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 这个比较简单，做不做解释，直接看参考代码，不过有一点就是要注意，还是要看删除的节点类型，不能保证总是O(1)时间 参考代码： void DeleteNode(ListNode** pHead,ListNode *p...
分类：
其他好文 时间：
2014-12-21 20:36:01
阅读次数：
152
class Solution {public: typedef ListNode * SNode; ListNode *rotateRight(ListNode *head, int k) { SNode pcurrent , pnext,ptemp; if(knext == NULL) ...
分类：
其他好文 时间：
2014-12-21 16:35:20
阅读次数：
106
use smaller heap/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next...
分类：
其他好文 时间：
2014-12-18 23:31:27
阅读次数：
235
之前做过链表的翻转，这里看到一个更简单的实现
ListNode* Reverse(ListNode *head) {
ListNode *reHead = NULL;
ListNode *prev = NULL;
ListNode *Node = head;
while(Node != NULL) {
ListNode *next = Node->...
分类：
其他好文 时间：
2014-12-17 01:40:23
阅读次数：
248
