- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法通关村第一关——链表白银挑战笔记
第二轮遍历，长的先走 |L2 - L1|，然后两个链表同时向前走，结点一样的时候就是公共结点了。这里需要使用两个栈，分别将两个链表的结点入两个栈，然后分别出栈，如果相等就继续出栈，一直找到最晚出栈的那一组。首先从头节点开始对链表进行一次遍历，得到链表的长度L。我们定义first和second两个指针，first先走N步，然后second再开始走，当first走到队尾的时候，second就是我们要的节点。将链表元素全部压栈，然后一边出栈，一边重新遍历链表，一边比较，只有有一个不相等的，那就不是回文链表了。
2023-08-03 23:46:51
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人