leetcode链表专题
水凝霜艾米
这个作者很懒,什么都没留下…
展开
-
LeetCode 142.环形链表2
思路:用两个指针 first,secondfirst,second 分别从起点开始走,firstfirst 每次走一步,secondsecond 每次走两步。如果过程中 secondsecond 走到null,则说明不存在环。否则当 firstfirst 和 secondsecond 相遇后,让 firstfirst 返回起点,secondsecond 待在原地不动,然后两个指针每次分别走一步...原创 2020-05-06 16:42:36 · 160 阅读 · 0 评论 -
LeetCode 160. 相交链表 C++
算法步骤:用两个指针分别从两个链表头部开始扫描,每次分别走一步;如果指针走到null,则从另一个链表头部开始走;当两个指针相同时,如果指针不是null,则指针位置就是相遇点;如果指针是 null,则两个链表不相交;class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode ...原创 2020-05-06 16:00:36 · 188 阅读 · 0 评论