算法
关注
分享
扫一扫
spade.nine
每次前进一点点
展开
-
力扣206.反转链表
本题是对链表进行操作，实际是对链表的节点的操作。直接暴力过，将本元素的next指向上一个元素（第一个元素指向null）。z用于储存y指针的下一跳（原链表），x存储原链表的上一跳，y用于遍历节点。...原创 2022-07-07 09:48:57 · 253 阅读 · 1 评论 -
力扣141.环形链表（双指针）
给出链表头节点，计算出链表是否是环形链表。 （1）链表中的节点的下一跳指向null说明不存在环路，否则反之。 （2）设置双指针，快指针k和慢指针m，快指针一次跳两个节点，慢指针一次跳一个节点。如果不是环形链表，快指针会指向null或者快指针的下一跳指向null。如果是环形链表，快指针会与慢指针相碰撞（相等）。...原创 2022-07-07 09:47:43 · 142 阅读 · 0 评论