链表
关注
分享
扫一扫
文章平均质量分 55
macans
止步就是退步
展开
-
链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。---------------------------------------------------------思路：利用两个指针p和q，开始都指向头节点，当p向后移动k次后，q开始移动。 p移动到为空时，q所指节点即为倒数第k节点。---------------------------原创 2016-10-21 11:50:26 · 419 阅读 · 0 评论 -
访问单个节点的删除
题目描述实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true------------------------------------------思路：若非尾节点，将其后继节点的值转移到当前节点; 将当前节点的后继指当前节点后继的原创 2016-10-21 14:40:40 · 469 阅读 · 0 评论 -
链表分割
题目描述编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。原创 2016-10-21 19:53:27 · 777 阅读 · 0 评论 -
链式A+B
题目描述有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。测试样例:{1,2,3},{3,2,1}返回：{4,4,4}------------------------原创 2016-10-22 09:14:32 · 349 阅读 · 0 评论 -
LeetCode---------copy-list-with-random-pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.继续挑战提交的代码 语言：C原创 2016-10-04 13:31:46 · 355 阅读 · 0 评论 -
reorder-list
单链表重排原创 2016-09-25 13:52:53 · 706 阅读 · 0 评论 -
insertion-sort-list
Sort a linked list using insertion sort./** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {原创 2016-09-23 13:52:33 · 335 阅读 · 0 评论 -
Sort a linked list in O(n log n) time using constant space complexity.
快排，归并排序 实现链表排序。原创 2016-09-23 10:34:49 · 647 阅读 · 0 评论