摘要：
哈希肯定是能解的，就想着有没有其他方法。最开始的思路是翻转链表，然后再来找相交结点，但是题目要求不能改链表结构。 官方题解的第二种方法确实巧妙，如果有相交结点的话最多通过两次遍历就一定能找到。在分析中，其实我们也可以把两个不相交的链表看做相交，但是相交结点为nullptr 代码随想录上将两个链表尾部 阅读全文
posted @ 2025-01-04 22:15
名字好难想zzz
阅读(11)
评论(0)
推荐(0)
摘要：
正常思路，先遍历一遍链表得到长度，然后进行第二次遍历得到待删除结点的上一个结点 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* dummyHead = new ListNod 阅读全文
posted @ 2025-01-04 20:39
名字好难想zzz
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号