day4链表

题目:

https://leetcode.cn/problems/swap-nodes-in-pairs/submissions/538089827/
题目解析:
https://programmercarl.com/0024.两两交换链表中的节点.html#算法公开课
这个是真做不出来,具体过程如下图:

同时要清晰的知道,标志是当next转变对象后依旧保持之前位置;

题目:

https://leetcode.cn/problems/remove-nth-node-from-end-of-list/submissions/538090734/
题目解析:
https://programmercarl.com/0019.删除链表的倒数第N个节点.html#算法公开课

这道题通过快慢指针可做,主要是需要想到先让快指针走几步,这题之前做过,碰巧还能做出来。

题目:

https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/submissions/538093716/
题目解析:
https://programmercarl.com/面试题02.07.链表相交.html

这题最需要注意的是,不是节点值相等,而是整个节点一致,此外,这道题就居然是计算短的链表长度,然后,然后在常链表找到长度一致位置进行确认,这个思路是真没想到。但是确实很有启发作用

题目:

https://leetcode.cn/problems/linked-list-cycle-ii/submissions/538096824/
题目解析:
https://programmercarl.com/0142.环形链表II.html

这道题就直接看解析的,想不到,可以通过这种方法判断是否有圆及找到圆的入口,特征是:
快慢指针判断是否有圆;判断结束后,通过一个指针在头节点,一个指针在相交处,他们的相交点为圆的入口,这个先暂时记住。

posted @ 2024-06-08 21:56  zhangenigma  阅读(21)  评论(0)    收藏  举报