摘要: leetcode:链表相交 Method 判断链表相交否,先看两个链表的长度,使得长链表移动长度之差绝对值的长度,移动后的两个新链表长度一样,在判断两个节点是否地址相同 代码 /** * Definition for singly-linked list. * struct ListNode { * 阅读全文
posted @ 2023-02-25 10:28 壹剑霜寒十四州 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 思路 这道题如果是暴力,其实可以先反转,在删除,在反转,麻烦 Method 双指针: 思路: 建立一个头节点node,然后fast和slow指针都指向node,然后fast先跑n + 1距离, fast先走,就会与slow就会相隔多少距离,到最后fast走到nullptr,slow就是指向当前节点的 阅读全文
posted @ 2023-02-25 09:53 壹剑霜寒十四州 阅读(10) 评论(0) 推荐(0) 编辑