随笔分类 - 数据结构与算法 / 链表
摘要：力扣LeetCode 142.环形链表II 题目跳转链接 解题思路： 代码随想录: 142.环形链表II 从头结点出发一个指针， 从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是 环形入口的节点。
阅读全文
摘要：面试题 02.07. 链表相交 力扣 题目跳转链接 思路参考：代码随想录 跳转链接 错误代码: class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode* f
阅读全文
摘要：LeetCode 19 删除链表的倒数第N个节点 题目跳转链接 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* dummyHead=new ListNode(0); dumm
阅读全文
摘要：24. 两两交换链表中的节点 力扣题目跳转链接 具体解题思路和答案可以参考：代码随想录： 24. 两两交换链表中的节点 ####自我错误思考过程记录： ✘ 错误代码： //思路： class Solution { public: ListNode* swapPairs(ListNode*
阅读全文
摘要：题目跳转链接 力扣 class Solution { public: ListNode* reverseList(ListNode* head) { //双指针 抄写 ListNode* cur=head; ListNode* pre=nullptr; ListNode* temp; //首先定义一
阅读全文
