caiMAMBA001的博客

题目大意给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。也就是说两个链表是否相交的判断依据是是否交于同一个节点，不是节点的值相同，而是该节点指向的下一个节点相同。解题思路给定两个链表的头指针，从头指针开始顺序遍历，如何判断当前遍历的节点是相交节点呢？最简单的想法是判断A的一个节点，同时在遍历整条B查看是否存在A的同一个节点，这个时间复杂..

标题题目大意编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，传入函数的唯一参数为 要被删除的节点 。解题思路看到这个题，是属于较简单的类型的，但是因为是刷leetcode的第一个题目，所以还是看了官方解答。大概的题目意思是写一个函数，删除给定链表中的一个节点。但是给定的函数中传入的参数为 ListNode* node 又因为我们无法在链表中得到给定节点的上一个节点，所以我们想到的是把当前要删除的节点的值改为该节点的下一个节点的值，并且改变该节点的next指针为next->ne..