链表
文章平均质量分 68
Hot Autumn
世界上有10种人,一种知道二进制,一种不知道二进制......
展开
-
剑指Offer:链表中环的入口节点
如果链表中有环,可以通过快慢指针,最后快慢指针肯定会相会于环中的某个节点;从这个相会的节点开始,当再次遇到该节点,即可统计环中有节点数 n;设置两个指针p,p1,p从头先走 n 步,p1在头部,然后两个指针同时 走,当两指针相遇时,相遇的节点即是环的入口。C++ 代码struct ListNode { int val; struct ListNode *ne原创 2016-08-19 20:59:26 · 460 阅读 · 0 评论 -
剑指Offer:删除链表中重复的结点
1. 删除链表中相邻的重复的点(若重复,则保留一个)C++代码:void DeleteDuplication(ListNode* &pHead) {// 删除链表中相邻的重复结点(保留一个) if(NULL == pHead) return; ListNode *p1 = pHead, *p2 = p1->next; while(p2 != NULL) {原创 2016-08-19 22:00:47 · 405 阅读 · 0 评论 -
链表学习笔记
链表虚席笔记:从尾到头遍历链表、链表中倒数第 k 个结点、合并两个排序的链表、两个链表的第一个公共结点、链表中环的入口结点、判断链表是否是回文结构、删除单向链表中指定的结点(o(1)时间)、删除链表中相邻的重复结点(保留一个)、删除链表中重复结点(保留一个)、删除链表中相邻重复结点、复杂链表的复制原创 2016-08-25 22:18:32 · 1870 阅读 · 1 评论