![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
不爱吃药的少爷、
天大地大,从不缺少好听的故事
展开
-
链表中环的入口节点
计算链表中环的节点数和环的入口节点利用快慢指针可以解决这个问题(看下面的代码)//链表的结构类型struct ListNode { int m_val; ListNode* m_pNext;};//找到环中任一节点(快慢节点相遇的节点)ListNode* MettingNode(ListNode* pHead){ if (pHead == nullptr) { return nullptr; } ListNode* pSlow = pHead->m_pNext;原创 2020-07-28 20:12:32 · 161 阅读 · 0 评论 -
链表中倒数第K个节点
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。class Solution {public: ListNode* getKthFromEnd(ListNode* head, int k) { ListNode* CurrentNode = head; for (int i = 0; i < k;原创 2020-07-28 16:03:26 · 156 阅读 · 0 评论 -
合并两个有序链表
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4功能实现迭代方法实现struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution1 {public: ListNode* me原创 2020-07-26 14:28:46 · 81 阅读 · 0 评论 -
链表的基本操作:初始化、创建链表、创建节点、节点插入、节点删除、链表长度、反转链表、是否有环、环的入口、链表置空、链表中间节点
链表的基本操作链表的初始化//链表的结构类型struct ListNode { int m_val; ListNode* m_pNext;};//这里是没有头指针的情况下的初始化ListNode* List_init(){ ListNode * pHead = (ListNode*)malloc(sizeof(ListNode)); if (pHead == nullptr) { printf("创建节点失败"); return pHead; } pHead->m_原创 2020-07-25 21:05:14 · 936 阅读 · 0 评论