链表
土豆丝炒土豆
这个作者很懒,什么都没留下…
展开
-
142. 环形链表 II
https://leetcode.cn/problems/linked-list-cycle-ii/description/快慢指针确定是否有环,fast移动两步,slow移动一步,如果有环会相等;有环后,确定环的入口。将fast指定为index1,head为index2,同时加一。相等时为环入口。原创 2022-12-04 14:43:05 · 162 阅读 · 0 评论 -
面试题 02.07. 链表相交
https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/返回两个单链表相交的起始节点,后面的长度是相等的,先分别求出单链表A、B长度,并求差。始终让curA指向表长最长的那个单链表,lenA也代表表长最长的那个单链表。求两个链表交点节点的指针。 交点不是数值相等,而是指针相等。原创 2022-12-03 22:30:53 · 87 阅读 · 0 评论 -
24. 两两交换链表中的节点
https://leetcode.cn/problems/swap-nodes-in-pairs/画图模拟一下过程原创 2022-12-03 22:02:30 · 129 阅读 · 0 评论 -
19.删除链表的倒数第N个节点
https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description/快慢指针原创 2022-12-03 22:00:34 · 62 阅读 · 0 评论 -
剑指offer-NC4 判断链表中是否有环
解法快慢指针的解法, 一个指针走两步 一个指针走一步,如果快指针直接到了null 说明没有环, 如果有环的话 总有一次结果会让快指针和慢指针相等。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {publi原创 2021-03-01 18:25:46 · 133 阅读 · 0 评论