- 博客(4)
- 收藏
- 关注
RSS订阅原创 链表相关问题
1.给定一个单链表，我们设置快慢指针，往后走，如果快指针先为空，一定无环，返回null，如果快慢指针相遇，则一定有环，将快指针回到头节点处，快慢指针同时以一步往后走，则下一次相遇位置就是入环节点，返回即可。1.分三个区，小于指定值pivot区，等于pivot区，大于pivot区，分别设置三个区域的头尾指针（sh，st，eh，et，mh，mt）如下图。3.依次遍历链表元素，并且栈中弹出一个元素，将他们的值进行比较，如果全部相等，则该链表为回文链表，下图是一次比较过程。
2024-01-22 12:21:19
1826
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人