摘要：
力扣刷题 142.环形链表 II-- day4 题目分析 这道题目难度较大， 特别是要求空间复杂度为 O(1)的时候 如果不追求空间复杂度的话， 可以使用 hash 表 把目前遍历的节点指针存入 hash 表， 当下次在 hash 表中找到该节点时， 即找到了答案 空间复杂度为 O（1）的解法： 较 阅读全文
posted @ 2023-04-23 22:14
chuxin_jian
阅读(38)
评论(0)
推荐(0)
摘要：
力扣刷题 面试题 02.07. 链表相交--day4 题目分析 这道题相对简单， 注意找到指针相等的节点。 先要预处理这两个链表， 使其长度一样 解法 ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { int size 阅读全文
posted @ 2023-04-23 22:13
chuxin_jian
阅读(15)
评论(0)
推荐(0)
摘要：
力扣刷题 19.删除链表的倒数第 N 个节点--day4 题目分析 这道题目比较简单， 熟练掌握单链表中删除节点的操作 解法 ListNode *removeNthFromEnd(ListNode *head, int n) { ListNode *dummyHead = new ListNode( 阅读全文
posted @ 2023-04-23 22:12
chuxin_jian
阅读(12)
评论(0)
推荐(0)
摘要：
力扣刷题 24.两两交换链表中的节点--day4 题目分析 还是那句话， 需要先模拟一下节点交换的过程 将整个过程细分为一个个小过程，以此类推下去 注意画图分析 设置三个指针 post cur pre 注意 1. 节点的交换过程 2. 指针的递推 解法 ListNode *swapPairs(Lis 阅读全文
posted @ 2023-04-23 22:12
chuxin_jian
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号